單項選擇題若對27個元素只進行3趟多路歸并排序，則選取的歸并路數(shù)為（）
A.2
B.3
C.4
D.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若廣義表L＝（（1，2，3）），則L的長度和深度分別為（）
A.1和1
B.1和2
C.1和3
D.2和2
2.單項選擇題（）從二叉樹的任一結(jié)點出發(fā)到根的路徑上，所經(jīng)過的結(jié)點序列必按其關(guān)鍵字降序排列。
A.二叉排序樹
B.大頂堆
C.小頂堆
D.平衡二叉樹
3.單項選擇題堆是一種數(shù)據(jù)結(jié)構(gòu)，（）是堆。
A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）
4.單項選擇題任何一個基于"比較"的內(nèi)部排序的算法中，若對6個元素進行排序，在最壞情況下所需的比較次數(shù)至少為（）
A.10
B.11
C.21
D.36
5.單項選擇題如果一個棧的進棧序列是1，2，3，4且規(guī)定每個元素的進棧和退棧各一次，那么不可能得到的退棧序列為（）
A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1
最新試題
簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點。
題型：問答題
中序遍歷一棵查找樹的結(jié)點就可得到排好序的結(jié)點序列。
題型：判斷題
m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。
題型：判斷題
設(shè)有一稀疏圖G，則G采用（）存儲較省空間。
題型：填空題
中序遍歷二又鏈表存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。
題型：判斷題
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點的線性表的平均查找時間。
題型：判斷題
假定對線性表（38，25，74，52，48）進行散列存儲，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測法和鏈接法處理沖突，則對各自散列表進行查找的平均查找長度分別為（）和（）。
題型：填空題
m階B-樹的任何一個結(jié)點的左右子樹的高度都相等。
題型：判斷題
快速排序的最壞情況如何改進？
題型：問答題
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
題型：判斷題