你可能感興趣的試題

填空題
在對長度為n的順序存儲(chǔ)的有序表進(jìn)行二分檢索，對應(yīng)的二分檢索判定樹的高度為（）。
答案：log[n]+1
填空題
對有序表作折半查找，其中i和j表示查找過程中的上界和下界，則查找不成功時(shí)有（）。
答案：log[j-i]
填空題
在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要進(jìn)行（）次元素之間的比較。
答案：3
填空題
假定查找有序表A[25]中每一元素的概率相等，則進(jìn)行二分查找的平均查找長度為（）。
答案：5
填空題
在有序表A[1..20]中，按二分查找方法進(jìn)行查找，查找長度為5 的元素個(gè)數(shù)是（），在分塊檢索中如果采用順序查找確定塊，則對大小為196個(gè)元素的線性表分成（）塊最好，這時(shí)平均查找長度為（）。
答案：5；1；89
填空題
假設(shè)在有序線性表A[1..20]上進(jìn)行二分查找，則比較一次查找成功的結(jié)點(diǎn)數(shù)為（），則比較二次查找成功的結(jié)點(diǎn)數(shù)為（），則比較三次查找成功的結(jié)點(diǎn)數(shù)為（），則比較四次查找成功的結(jié)點(diǎn)數(shù)為（），則比較五次查找成功的結(jié)點(diǎn)數(shù)為（），平均查找長度為（）。
答案：1；2；4；8；5；3.7
單項(xiàng)選擇題
散列查找時(shí)，解決沖突的方法有（）
A.除留余數(shù)法
B.數(shù)字分析法
C.直接定址法
D.鏈地址法
單項(xiàng)選擇題
對N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長度為（）。
A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2
單項(xiàng)選擇題
將10個(gè)元素散列到100000個(gè)單元的哈希表中，則（）產(chǎn)生沖突。
A.一定會(huì)
B.一定不會(huì)
C.仍可能會(huì)
單項(xiàng)選擇題
在一棵深度為h的具有n個(gè)元素的二叉排序樹中，查找所有元素的最長查找長度為（）。
A.n
B.log₂n
C.（h+1）/2
D.h

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

在順序存儲(chǔ)的線性表R[0..29]上進(jìn)行順序檢索的平均檢索長度為（），進(jìn)行二分檢索的平均檢索長度為（），進(jìn)行分塊檢索（設(shè)分為5塊）的平均檢索長度為（）

你可能感興趣的試題

在對長度為n的順序存儲(chǔ)的有序表進(jìn)行二分檢索，對應(yīng)的二分檢索判定樹的高度為（）。

對有序表作折半查找，其中i和j表示查找過程中的上界和下界，則查找不成功時(shí)有（）。

在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要進(jìn)行（）次元素之間的比較。

假定查找有序表A[25]中每一元素的概率相等，則進(jìn)行二分查找的平均查找長度為（）。

在有序表A[1..20]中，按二分查找方法進(jìn)行查找，查找長度為5 的元素個(gè)數(shù)是（），在分塊檢索中如果采用順序查找確定塊，則對大小為196個(gè)元素的線性表分成（）塊最好，這時(shí)平均查找長度為（）。

散列查找時(shí)，解決沖突的方法有（）

對N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長度為（）。

將10個(gè)元素散列到100000個(gè)單元的哈希表中，則（）產(chǎn)生沖突。

在一棵深度為h的具有n個(gè)元素的二叉排序樹中，查找所有元素的最長查找長度為（）。

在順序存儲(chǔ)的線性表R[0..29]上進(jìn)行順序檢索的平均檢索長度為（），進(jìn)行二分檢索的平均檢索長度為（），進(jìn)行分塊檢索（設(shè)分為5塊）的平均檢索長度為（）

你可能感興趣的試題

在對長度為n的順序存儲(chǔ)的有序表進(jìn)行二分檢索，對應(yīng)的二分檢索判定樹的高度為（）。

對有序表作折半查找，其中i和j表示查找過程中的上界和下界，則查找不成功時(shí)有（）。

在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要進(jìn)行（）次元素之間的比較。

假定查找有序表A[25]中每一元素的概率相等，則進(jìn)行二分查找的平均查找長度為（）。

散列查找時(shí)，解決沖突的方法有（）

對N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長度為（） 。

將10個(gè)元素散列到100000個(gè)單元的哈希表中，則（）產(chǎn)生沖突。

在一棵深度為h的具有n個(gè)元素的二叉排序樹中，查找所有元素的最長查找長度為（）。

在對長度為n的順序存儲(chǔ)的有序表進(jìn)行二分檢索，對應(yīng)的二分檢索判定樹的高度為（）。

對有序表作折半查找，其中i和j表示查找過程中的上界和下界，則查找不成功時(shí)有（）。

在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要進(jìn)行（）次元素之間的比較。

假定查找有序表A[25]中每一元素的概率相等，則進(jìn)行二分查找的平均查找長度為（）。

散列查找時(shí)，解決沖突的方法有（）

對N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長度為（）。

將10個(gè)元素散列到100000個(gè)單元的哈希表中，則（）產(chǎn)生沖突。

在一棵深度為h的具有n個(gè)元素的二叉排序樹中，查找所有元素的最長查找長度為（）。