單項(xiàng)選擇題一棵高度為h的平衡二叉樹,最少含有()個(gè)結(jié)點(diǎn)。
A.2h
B.2h-1
C.2h+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題按()遍歷二叉排序樹得到的序列是一個(gè)有序序列。
A.前序
B.中序
C.后序
D.層次
2.單項(xiàng)選擇題已知數(shù)據(jù)元素為(34,76,45,18,26,54,92,65),按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹,則該樹的深度為()。
A.4
B.5
C.6
D.7
3.單項(xiàng)選擇題已知10個(gè)元素(54,28,16,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序樹,查找值為62的結(jié)點(diǎn)所需比較次數(shù)為()。
A.2
B.3
C.4
D.5
4.單項(xiàng)選擇題已知一個(gè)有序表為(12,18,24,35,47,50,62,83,90,115,134),當(dāng)折半查找值為90的元素時(shí),經(jīng)過()次比較后查找成功。
A.2
B.3
C.4
D.5
最新試題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:單項(xiàng)選擇題
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。
題型:單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()
題型:單項(xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
題型:多項(xiàng)選擇題
對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項(xiàng)選擇題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
題型:填空題
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:問答題