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

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


你可能感興趣的試題

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.后序線索二叉樹中求后序后繼

最新試題

如果無向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ),那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為()。

題型:填空題

平衡樹一定是豐滿樹。

題型:判斷題

設(shè)有1000個(gè)無序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用()排序法。

題型:填空題

假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點(diǎn)數(shù)為()個(gè),樹的深度為(),樹的度為()。

題型:填空題

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

題型:判斷題

簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

題型:?jiǎn)柎痤}

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

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

題型:判斷題

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

題型:判斷題

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

題型:填空題