單項選擇題希爾排序屬于（）
A.交換排序
B.歸并排序
C.選擇排序
D.插入排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列對于線性鏈表的描述中正確的是（）。
A.存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的
B.存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面
C.存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D.存儲空間必須連續(xù)，且各元素的存儲順序是任意的
2.單項選擇題對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為（）。
A.log2n
B.n/2
C.n
D.n+1
3.單項選擇題下列關于棧的描述中錯誤的是（）
A.棧是先進后出的線性表
B.棧只能順序存儲
C.棧具有記憶作用
D.對棧的插入與刪除操作中，不需要改變棧底指針
4.單項選擇題在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為（）
A.63
B.64
C.6
D.7
5.單項選擇題在深度為7的滿二叉樹中，葉子結點的個數為（）
A.32
B.31
C.64
D.63
最新試題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現二叉樹實現左右子樹交換，可以借助改寫（）遍歷算法實現。
題型：多項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題