微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費搜題
首頁
題庫
網(wǎng)課
在線???/h3>
桌面端
登錄
搜標題
搜題干
搜選項
填空題
含有9個葉子結(jié)點的3階B樹中至少有()個非葉子結(jié)點,含有10個葉子結(jié)點的3階B樹中至少有()個非葉子結(jié)點。
答案:
4;7
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
問答題
【簡答題】試推導含有12個結(jié)點的平衡二叉樹的最大深度,并畫出一棵這樣的樹。
答案:
令F
k
表示含有最少結(jié)點的深度為k的平衡二叉樹的結(jié)點數(shù)目。那么,可知道F
1
=1...
點擊查看完整答案
手機看題
問答題
【案例分析題】
已知如下所示長度為12的關(guān)鍵字有序的表:
{Jan,F(xiàn)eb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}
若對表中元素先進行排序構(gòu)成有序表,求在等概率的情況下查找成功的平均查找長度。
答案:
若對表中元素先進行排序構(gòu)成有序表再構(gòu)造二叉排序樹,則構(gòu)造的二叉排序樹是一棵單支樹,在等概率的情況下查找成功的平均查找長度...
點擊查看完整答案
手機看題