填空題假設(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ù)為（），平均查找長(zhǎng)度為（）。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題散列查找時(shí)，解決沖突的方法有（）
A.除留余數(shù)法
B.數(shù)字分析法
C.直接定址法
D.鏈地址法
2.單項(xiàng)選擇題對(duì)N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（） 。
A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2
3.單項(xiàng)選擇題將10個(gè)元素散列到100000個(gè)單元的哈希表中，則（）產(chǎn)生沖突。
A.一定會(huì)
B.一定不會(huì)
C.仍可能會(huì)
4.單項(xiàng)選擇題在一棵深度為h的具有n個(gè)元素的二叉排序樹中，查找所有元素的最長(zhǎng)查找長(zhǎng)度為（）。
A.n
B.log2n
C.（h+1）/2
D.h
5.單項(xiàng)選擇題適于對(duì)動(dòng)態(tài)查找表進(jìn)行高效率查找的組織結(jié)構(gòu)是（）
A.有序表
B.分塊有序表
C.二叉排序樹
D.線性鏈表
最新試題
?已知關(guān)系R的參數(shù)如下：聚簇存儲(chǔ)磁盤塊數(shù)B（R）=1，000，元組數(shù)T（R）=20，000，R中屬性A的不同值的個(gè)數(shù)被記為V（R，A）=100。R上有基于屬性A的排序索引。關(guān)于σA=0（R），下列說法正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
?已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B（R）=1000，B（S）=500，已知可用內(nèi)存頁數(shù)M=50。采用基于排序的算法，下列說法正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
分組聚集操作的一趟掃描算法（）。
題型：?jiǎn)雾?xiàng)選擇題
在三級(jí)模式兩層映像結(jié)構(gòu)中，“模式”是指（）。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于學(xué)生關(guān)系，下列哪一個(gè)屬性適合作為候選碼？（）
題型：?jiǎn)雾?xiàng)選擇題
?關(guān)于基于散列的兩趟算法，下列說法不正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
?已知內(nèi)存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
?假設(shè)A1，…，An是E1相關(guān)的屬性，B1，B2，…，Bm是E2相關(guān)的屬性。下列哪個(gè)變換是正確的？（）
題型：?jiǎn)雾?xiàng)選擇題
?關(guān)于基于排序的兩趟算法，下列說法不正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于基于散列的兩趟算法，下列說法正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題