單項選擇題直接選擇排序在最好情況下的時間復雜度是（）。
A.O（n）
B.O（nlog2n）
C.O（1）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題N個頂點，e條邊的無權(quán)有向圖的鄰接矩陣中非零元素有（）個。
A.n
B.n-e
C.e
D.e+n
2.單項選擇題采用三元組表存儲稀疏矩陣，是為了（）。
A.節(jié)省存取時間
B.節(jié)省存儲空間
C.提高對矩陣元素的訪問速度
D.提高對矩陣運算的可靠性
3.單項選擇題在順序棧中刪除一個元素，至少要移動（）元素。
A.0
B.1
C.n/2
D.n
4.單項選擇題具有3個結(jié)點的二叉樹的有（）種不同形態(tài)。
A.6
B.5
C.3
D.4
5.單項選擇題在深度為6的完全二叉樹中（）。
A.最少有31個結(jié)點，最多有64個結(jié)點
B.最少有32個結(jié)點，最多有64個結(jié)點
C.最少有31個結(jié)點，最多有63個結(jié)點
D.最少有32個結(jié)點，最多有63個結(jié)點
最新試題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題