單項選擇題設有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.單項選擇題
設某數據結構的二元組形式表示為
則數據結構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
最新試題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題