單項選擇題若對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
最新試題
算法好壞主要從（）和（）方面來衡量。
題型：填空題
將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。
題型：填空題
鏈表中為什么要引入頭結(jié)點？
題型：問答題
用指針的方式存儲一棵有n個結(jié)點的二叉樹，最少要n+1個指針。
題型：判斷題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型：問答題
已知樹的前序遍歷并不能唯一地確定這棵樹，因為不知道樹的根結(jié)點是哪一個。
題型：判斷題
中序遍歷二又鏈表存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。
題型：判斷題
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
題型：填空題
設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。
題型：填空題
一棵二叉樹的結(jié)點數(shù)為18，則它的最小深度為（），最大深度為（）。
題型：填空題