單項選擇題就平均性能而言,目前最好的內(nèi)排序方法是()排序法。
A.冒泡
B.希爾插入
C.交換
D.快速
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)給定權(quán)值總數(shù)有n個,其哈夫曼樹的結(jié)點總數(shù)為()
A.不確定
B.2n
C.2n+1
D.2n-1
2.單項選擇題下列排序算法中,()算法可能會出現(xiàn)下面情況:在最后一趟開始之前,所有元素都不在其最終的位置上。
A.堆排序
B.冒泡排序
C.快速排序
D.插入排序
3.單項選擇題深度為5的二叉樹至多有()個結(jié)點。
A.16
B.32
C.31
D.10
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中,數(shù)據(jù)元素的()、數(shù)據(jù)信息在計算機中的存儲結(jié)構(gòu)以及一組相關(guān)的運算等的課程。
A.操作對象
B.計算方法
C.邏輯結(jié)構(gòu)
D.數(shù)據(jù)映象
5.單項選擇題設(shè)串的長度為n,則它的子串個數(shù)為()。
A.n
B.n(n+1)
C.n(n+1)/2
D.n(n+1)/2+1
最新試題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題