填空題假設(shè)在有序線性表A[1..20]上進行二分查找，則比較一次查找成功的結(jié)點數(shù)為（），則比較二次查找成功的結(jié)點數(shù)為（），則比較三次查找成功的結(jié)點數(shù)為（），則比較四次查找成功的結(jié)點數(shù)為（），則比較五次查找成功的結(jié)點數(shù)為（），平均查找長度為（）。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題散列查找時，解決沖突的方法有（）
A.除留余數(shù)法
B.數(shù)字分析法
C.直接定址法
D.鏈地址法
2.單項選擇題對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（） 。
A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2
最新試題
分組聚集操作的一趟掃描算法（）。
題型：單項選擇題
已知關(guān)系代數(shù)表達式：?請用語法樹給出其最后的優(yōu)化結(jié)果，正確的是（）。
題型：單項選擇題
?已知關(guān)系R的參數(shù)如下：聚簇存儲磁盤塊數(shù)B（R）=1，000，元組數(shù)T（R）=20，000，R中屬性A的不同值的個數(shù)被記為V（R，A）=100。R上有基于屬性A的排序索引。關(guān)于σA=0（R），下列說法正確的是（）。
題型：單項選擇題
?已知內(nèi)存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是（）。
題型：單項選擇題
?關(guān)于基于排序的兩趟算法，下列說法不正確的是（）。
題型：單項選擇題