單項(xiàng)選擇題任何一個(gè)基于"比較"的內(nèi)部排序的算法中，若對(duì)6個(gè)元素進(jìn)行排序，在最壞情況下所需的比較次數(shù)至少為（）

A.10
B.11
C.21
D.36


你可能感興趣的試題

1.單項(xiàng)選擇題如果一個(gè)棧的進(jìn)棧序列是1，2，3，4且規(guī)定每個(gè)元素的進(jìn)棧和退棧各一次，那么不可能得到的退棧序列為（）

A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1

2.單項(xiàng)選擇題設(shè)二維數(shù)組a［0…m-1］［0…n-1］按列優(yōu)先順序存儲(chǔ)在首地址為L(zhǎng)OC（a［0］［0］）的存儲(chǔ)區(qū)域中，每個(gè)元素占d個(gè)單元，則a［i］［j］的地址為（）

A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

3.單項(xiàng)選擇題在一個(gè)單鏈表head中，若要在指針p所指結(jié)點(diǎn)后插入一個(gè)q指針?biāo)附Y(jié)點(diǎn)，則執(zhí)行（）

A.p->next＝q->next；q->next＝p；
B.q->next＝p->next；p＝q；
C.p->next＝q->next；p->next＝q；
D.q->next＝>next；p->next＝q；

4.單項(xiàng)選擇題二叉樹在線索化后，仍不能有效求解的問題是（）

A.前序線索二叉樹中求前序后繼
B.中序線索二叉樹中求中序后繼
C.中序線索二叉樹中求中序前趨
D.后序線索二叉樹中求后序后繼

6.單項(xiàng)選擇題一組記錄的關(guān)鍵碼為（46，79，56，38，40，84），則采用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）

A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79

最新試題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。

題型：填空題

最佳查找樹就是檢索效率最高的查找樹。

題型：判斷題

中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí)，一般要用堆棧；中序遍歷檢索二叉樹時(shí)，也必須使用堆棧。

題型：判斷題

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

題型：填空題

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。

題型：填空題

某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是（）。

題型：填空題

任一查找樹的平均查找時(shí)間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。

題型：判斷題

設(shè)有一稀疏圖G，則G采用（）存儲(chǔ)較省空間。

題型：填空題

已知樹的前序遍歷并不能唯一地確定這棵樹，因?yàn)椴恢罉涞母Y(jié)點(diǎn)是哪一個(gè)。

題型：判斷題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。

題型：填空題