你可能感興趣的試題

填空題
根據(jù)一組記錄（56，42，50，64，48）依次插入結(jié)點生成一棵AVL樹時，當(dāng)插入到值為（）的結(jié)點時需要進(jìn)行旋轉(zhuǎn)調(diào)整。
答案：50
填空題
在一棵AVL樹中，每個結(jié)點的左子樹高度與右子樹高度之差的絕對值不超過（）。
答案：1
填空題
根據(jù)n個元素建立一棵二叉搜索樹的漸進(jìn)時間復(fù)雜度大致為（）。
答案：O（nlog₂n）
填空題
向一棵二叉搜索樹中插入一個元素時，若元素的值小于根結(jié)點的值，則應(yīng)把它插入到根結(jié)點的（）上。
答案：左子樹
填空題
從一棵二叉搜索樹中搜索一個元素時，若給定值大于根結(jié)點的值，則需要向（）繼續(xù)搜索。
答案：右子樹
填空題
假定對長度n=50的有序表進(jìn)行折半搜索，則對應(yīng)的判定樹中最底下一層的結(jié)點數(shù)為（）個。
答案：19
填空題
從有序表（12，18，30，43，56，78，82，95）中折半搜索元素56時，其搜索長度為（）。
答案：3
填空題
假定一個順序表的長度為40，并假定順序搜索每個元素的概率都相同，則在搜索成功情況下的平均搜索長度為（）。
答案：20.5
填空題
對長度為n的搜索表進(jìn)行搜索時，假定搜索第i個元素的概率為pi，搜索長度（即在搜索過程中依次同有關(guān)元素比較的總次數(shù)）為ci，則在搜索成功情況下的平均搜索長度的計算公式為（）。
答案：
填空題
以順序搜索方法從長度為n的順序表或單鏈表中搜索一個元素的漸進(jìn)時間復(fù)雜度為（）。
答案：O(n)

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

根據(jù)一組記錄（56，74，63，64，48）依次插入結(jié)點生成一棵AVL樹時，當(dāng)插入到值為63的結(jié)點時需要進(jìn)行（）調(diào)整。

你可能感興趣的試題

根據(jù)一組記錄（56，42，50，64，48）依次插入結(jié)點生成一棵AVL樹時，當(dāng)插入到值為（）的結(jié)點時需要進(jìn)行旋轉(zhuǎn)調(diào)整。

在一棵AVL樹中，每個結(jié)點的左子樹高度與右子樹高度之差的絕對值不超過（）。

根據(jù)n個元素建立一棵二叉搜索樹的漸進(jìn)時間復(fù)雜度大致為（）。

向一棵二叉搜索樹中插入一個元素時，若元素的值小于根結(jié)點的值，則應(yīng)把它插入到根結(jié)點的（）上。

從一棵二叉搜索樹中搜索一個元素時，若給定值大于根結(jié)點的值，則需要向（）繼續(xù)搜索。

假定對長度n=50的有序表進(jìn)行折半搜索，則對應(yīng)的判定樹中最底下一層的結(jié)點數(shù)為（）個。

從有序表（12，18，30，43，56，78，82，95）中折半搜索元素56時，其搜索長度為（）。

假定一個順序表的長度為40，并假定順序搜索每個元素的概率都相同，則在搜索成功情況下的平均搜索長度為（）。

對長度為n的搜索表進(jìn)行搜索時，假定搜索第i個元素的概率為pi，搜索長度（即在搜索過程中依次同有關(guān)元素比較的總次數(shù)）為ci，則在搜索成功情況下的平均搜索長度的計算公式為（）。

以順序搜索方法從長度為n的順序表或單鏈表中搜索一個元素的漸進(jìn)時間復(fù)雜度為（）。

根據(jù)一組記錄（56，74，63，64，48）依次插入結(jié)點生成一棵AVL樹時，當(dāng)插入到值為63的結(jié)點時需要進(jìn)行（）調(diào)整。

你可能感興趣的試題

根據(jù)一組記錄（56，42，50，64，48）依次插入結(jié)點生成一棵AVL樹時，當(dāng)插入到值為（）的結(jié)點時需要進(jìn)行旋轉(zhuǎn)調(diào)整。

在一棵AVL樹中，每個結(jié)點的左子樹高度與右子樹高度之差的絕對值不超過（）。

根據(jù)n個元素建立一棵二叉搜索樹的漸進(jìn)時間復(fù)雜度大致為（）。

向一棵二叉搜索樹中插入一個元素時，若元素的值小于根結(jié)點的值，則應(yīng)把它插入到根結(jié)點的（）上。

從一棵二叉搜索樹中搜索一個元素時，若給定值大于根結(jié)點的值，則需要向（）繼續(xù)搜索。

假定對長度n=50的有序表進(jìn)行折半搜索，則對應(yīng)的判定樹中最底下一層的結(jié)點數(shù)為（）個。

從有序表（12，18，30，43，56，78，82，95）中折半搜索元素56時，其搜索長度為（）。

假定一個順序表的長度為40，并假定順序搜索每個元素的概率都相同，則在搜索成功情況下的平均搜索長度為（）。

對長度為n的搜索表進(jìn)行搜索時，假定搜索第i個元素的概率為pi，搜索長度（即在搜索過程中依次同有關(guān)元素比較的總次數(shù)）為ci，則在搜索成功情況下的平均搜索長度的計算公式為（）。

以順序搜索方法從長度為n的順序表或單鏈表中搜索一個元素的漸進(jìn)時間復(fù)雜度為（）。

根據(jù)一組記錄（56，74，63，64，48）依次插入結(jié)點生成一棵AVL樹時，當(dāng)插入到值為63的結(jié)點時需要進(jìn)行（）調(diào)整。

根據(jù)一組記錄（56，42，50，64，48）依次插入結(jié)點生成一棵AVL樹時，當(dāng)插入到值為（）的結(jié)點時需要進(jìn)行旋轉(zhuǎn)調(diào)整。

在一棵AVL樹中，每個結(jié)點的左子樹高度與右子樹高度之差的絕對值不超過（）。

根據(jù)n個元素建立一棵二叉搜索樹的漸進(jìn)時間復(fù)雜度大致為（）。

向一棵二叉搜索樹中插入一個元素時，若元素的值小于根結(jié)點的值，則應(yīng)把它插入到根結(jié)點的（）上。

從一棵二叉搜索樹中搜索一個元素時，若給定值大于根結(jié)點的值，則需要向（）繼續(xù)搜索。

假定對長度n=50的有序表進(jìn)行折半搜索，則對應(yīng)的判定樹中最底下一層的結(jié)點數(shù)為（）個。

從有序表（12，18，30，43，56，78，82，95）中折半搜索元素56時，其搜索長度為（）。

假定一個順序表的長度為40，并假定順序搜索每個元素的概率都相同，則在搜索成功情況下的平均搜索長度為（）。

對長度為n的搜索表進(jìn)行搜索時，假定搜索第i個元素的概率為pi，搜索長度（即在搜索過程中依次同有關(guān)元素比較的總次數(shù)）為ci，則在搜索成功情況下的平均搜索長度的計算公式為（）。

以順序搜索方法從長度為n的順序表或單鏈表中搜索一個元素的漸進(jìn)時間復(fù)雜度為（）。