你可能感興趣的試題

問答題
【案例分析題】
已知如下所示長度為12的關鍵字有序的表：
{Jan，F(xiàn)eb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}
若對表中元素先進行排序構成有序表，求在等概率的情況下查找成功的平均查找長度。
答案：若對表中元素先進行排序構成有序表再構造二叉排序樹，則構造的二叉排序樹是一棵單支樹，在等概率的情況下查找成功的平均查找長度...
問答題
【案例分析題】
已知如下所示長度為12的關鍵字有序的表：
{Jan，F(xiàn)eb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}
試按表中元素的順序依次插入到一棵初始為空的二叉排序樹，畫出插入完成后的二叉排序樹，并求其在等概率的情況下查找成功的平均查找長度。
答案：按關鍵字的順序構造的二叉排序樹：

根據(jù)構造的二叉排序樹，求查找成功時的平均查找長度：
A...
問答題
【簡答題】畫出對長度為18的有序的順序表進行折半查找時的判定樹，并指出在等概率時查找成功的平均查找長度，以及查找失敗時所需的最多的關鍵字比較次數(shù)。
答案：
（1）判定樹為：

（2）平均查找長度為1/18（1+2*2+3*4+4*8+5*3）=32/9
查找最多比較5次。
判斷題
對兩棵具有相同關鍵字集合而形狀不同的二叉排序樹，按中序遍歷它們得到的序列的順序是一樣的。
答案：正確
判斷題
在哈希存儲方式中，負載因子的值越大，存取元素時發(fā)生沖突的可能性就越大。
答案：正確
判斷題
在二叉排序樹上刪除一個結點時，不必移動其他結點，只要將該結點相應的指針域置空即可。
答案：錯誤
判斷題
m階B樹的任何一個結點的所有子樹的高度都相等。
答案：正確
判斷題
查找表中數(shù)據(jù)元素的任何數(shù)據(jù)項都可以作為關鍵字。
答案：錯誤
判斷題
當負載因子α小于1時，則向哈希表中插入元素時不會引起沖突。
答案：錯誤
判斷題
哈希法存儲的基本思想是由關鍵碼的值決定數(shù)據(jù)的存儲地址。
答案：正確

首頁

題庫

網(wǎng)課

在線模考

桌面端

【簡答題】試推導含有12個結點的平衡二叉樹的最大深度，并畫出一棵這樣的樹。

你可能感興趣的試題

【案例分析題】
已知如下所示長度為12的關鍵字有序的表：
{Jan，F(xiàn)eb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}
若對表中元素先進行排序構成有序表，求在等概率的情況下查找成功的平均查找長度。

【簡答題】畫出對長度為18的有序的順序表進行折半查找時的判定樹，并指出在等概率時查找成功的平均查找長度，以及查找失敗時所需的最多的關鍵字比較次數(shù)。

對兩棵具有相同關鍵字集合而形狀不同的二叉排序樹，按中序遍歷它們得到的序列的順序是一樣的。

在哈希存儲方式中，負載因子的值越大，存取元素時發(fā)生沖突的可能性就越大。

在二叉排序樹上刪除一個結點時，不必移動其他結點，只要將該結點相應的指針域置空即可。

m階B樹的任何一個結點的所有子樹的高度都相等。

查找表中數(shù)據(jù)元素的任何數(shù)據(jù)項都可以作為關鍵字。

當負載因子α小于1時，則向哈希表中插入元素時不會引起沖突。

哈希法存儲的基本思想是由關鍵碼的值決定數(shù)據(jù)的存儲地址。

【簡答題】試推導含有12個結點的平衡二叉樹的最大深度，并畫出一棵這樣的樹。

你可能感興趣的試題

【簡答題】畫出對長度為18的有序的順序表進行折半查找時的判定樹，并指出在等概率時查找成功的平均查找長度，以及查找失敗時所需的最多的關鍵字比較次數(shù)。

對兩棵具有相同關鍵字集合而形狀不同的二叉排序樹，按中序遍歷它們得到的序列的順序是一樣的。

在哈希存儲方式中，負載因子的值越大，存取元素時發(fā)生沖突的可能性就越大。

在二叉排序樹上刪除一個結點時，不必移動其他結點，只要將該結點相應的指針域置空即可。

m階B樹的任何一個結點的所有子樹的高度都相等。

查找表中數(shù)據(jù)元素的任何數(shù)據(jù)項都可以作為關鍵字。

當負載因子α小于1時，則向哈希表中插入元素時不會引起沖突。

哈希法存儲的基本思想是由關鍵碼的值決定數(shù)據(jù)的存儲地址。

【簡答題】試推導含有12個結點的平衡二叉樹的最大深度，并畫出一棵這樣的樹。

【簡答題】畫出對長度為18的有序的順序表進行折半查找時的判定樹，并指出在等概率時查找成功的平均查找長度，以及查找失敗時所需的最多的關鍵字比較次數(shù)。

對兩棵具有相同關鍵字集合而形狀不同的二叉排序樹，按中序遍歷它們得到的序列的順序是一樣的。

在哈希存儲方式中，負載因子的值越大，存取元素時發(fā)生沖突的可能性就越大。

在二叉排序樹上刪除一個結點時，不必移動其他結點，只要將該結點相應的指針域置空即可。

m階B樹的任何一個結點的所有子樹的高度都相等。

當負載因子α小于1時，則向哈希表中插入元素時不會引起沖突。

哈希法存儲的基本思想是由關鍵碼的值決定數(shù)據(jù)的存儲地址。