單項(xiàng)選擇題利用逐點(diǎn)插入法建立序列(51,71,43,81,74,20,34,45,64,30)對(duì)應(yīng)的二叉排序樹以后,查找元素34要進(jìn)行()元素間的比較。

A.4次
B.5次
C.7次
D.10


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一個(gè)哈希函數(shù)被認(rèn)為是“好的”,如果它滿足條件()。

A.哈希地址分布均勻
B.保證不產(chǎn)生沖突
C.所有哈希地址在表長(zhǎng)范圍內(nèi)
D.滿足B和C

2.單項(xiàng)選擇題哈希表的平均查找長(zhǎng)度是()的函數(shù)。

A.哈希表的長(zhǎng)度
B.表中元素的多少
C.哈希函數(shù)
D.哈希表的裝滿程度

3.單項(xiàng)選擇題平均查找長(zhǎng)度最短的查找方法是()。

A.折半查找
B.順序查找
C.哈希查找
D.其他

4.單項(xiàng)選擇題下面給出的四種排序法中()是不穩(wěn)定性排序法。

A.插入
B.冒泡
C.二路歸并
D.堆排序

最新試題

則該隊(duì)列中元素個(gè)數(shù)為()

題型:?jiǎn)雾?xiàng)選擇題

對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:?jiǎn)雾?xiàng)選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?

題型:?jiǎn)柎痤}

單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:?jiǎn)柎痤}

對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()

題型:?jiǎn)雾?xiàng)選擇題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

則該隊(duì)列為空隊(duì)列的條件為()

題型:?jiǎn)雾?xiàng)選擇題

通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項(xiàng)選擇題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

題型:多項(xiàng)選擇題

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

題型:?jiǎn)雾?xiàng)選擇題