A.O(log2n)
B.O(1)
C.O(n)
D.O(n*n)
您可能感興趣的試卷
你可能感興趣的試題
A.空間復雜性和時間復雜性
B.正確性和簡明性
C.可讀性和文檔性
D.數據復雜性和程序復雜性
以下代碼的時間復雜度不是()
T=A;A=B;B=T;
A.O(1)
B.O(n)
C.O(log2n)
D.O(n3)
A.漸近符號
B.自然數
C.函數
D.問題的規(guī)模
下面代碼段錯誤的時間復雜度是()
x=0;for(i=1;i< n;i++)for(j=1;j<=n-i;j++)x++;
A.O(2n)
B.O(n3)
C.O(n)
D.O(n2)
A.找出數據結構的合理性
B.研究算法中的輸入和輸出的關系
C.分析算法的效率以求改進
D.分析算法的易懂性和文檔性
最新試題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
數據元素在計算機的存儲映像包括()
順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)