單項選擇題設有n個待排序的記錄關鍵字，則在堆排序中需要（）個輔助記錄單元。
A.1
B.n
C.nlog2n
D.n2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
設指針變量p指向單鏈表中結點A，若刪除單鏈表中結點A，則需要修改指針的操作序列為（）
A.A
B.B
C.C
D.D
2.單項選擇題
下面程序的時間復雜為（）
A.A
B.B
C.C
D.D
3.單項選擇題
設某數(shù)據(jù)結構的二元組形式表示為
則數(shù)據(jù)結構A是（）
A.線性結構
B.樹型結構
C.物理結構
D.圖型結構
4.單項選擇題設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為（）
A.9
B.10
C.11
D.12
5.單項選擇題
設某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。
A.A
B.B
C.C
D.D
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題