單項選擇題下列排序算法中，某一趟結束后未必能選出一個元素放其最終位置上的是（）。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列四個關鍵詞序列中，不是堆的序列為（）。
A.{05，23，16，68，94，72，71，73}
B.{05，16，23，68，94，72，71，73}
C.{05，23，16，73，94，72，71，68}
D.{05，23，16，68，73，71，72，94}
2.單項選擇題在下述的排序方法中，不屬于內排序方法的是（）。
A.插入排序法
B.選擇排序法
C.拓撲排序法
D.歸并排序法
3.單項選擇題若某線性表中最常用的操作是取第i個元素和刪除最后一個元素，則采用什么存儲方式最節(jié)省時間（）。
A.順序表
B.單鏈表
C.雙鏈表
D.單循環(huán)鏈表
4.問答題什么是樹的路徑長度？
5.問答題樹（或樹形）的定義是什么？
最新試題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題