填空題假設(shè)在有序線性表A[1..20]上進行二分查找，則比較一次查找成功的結(jié)點數(shù)為（），則比較二次查找成功的結(jié)點數(shù)為（），則比較三次查找成功的結(jié)點數(shù)為（），則比較四次查找成功的結(jié)點數(shù)為（），則比較五次查找成功的結(jié)點數(shù)為（），平均查找長度為（）。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題散列查找時，解決沖突的方法有（） 

A.除留余數(shù)法
B.數(shù)字分析法
C.直接定址法
D.鏈地址法

5.單項選擇題適于對動態(tài)查找表進行高效率查找的組織結(jié)構(gòu)是（） 

A.有序表
B.分塊有序表
C.二叉排序樹
D.線性鏈表

最新試題

在三級模式兩層映像結(jié)構(gòu)中，“全局模式”是指（）。

題型：單項選擇題

基于散列的兩趟算法和基于排序的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲塊數(shù)要小于可用內(nèi)存數(shù)，以便子表可以一次性裝入內(nèi)存進行處理。關(guān)于劃分子表，下列說法正確的是（）。

題型：單項選擇題

在三級模式兩層映像結(jié)構(gòu)中，“物理模式”是指（）。

題型：單項選擇題

關(guān)于數(shù)據(jù)獨立性，下列說法正確的為（）。

題型：單項選擇題

?已知內(nèi)存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是（）。

題型：單項選擇題

關(guān)于基于散列的兩趟算法，下列說法正確的是（）。

題型：單項選擇題

?已知關(guān)系表達式E1和E2滿足并相容性，則下列變換不等價的是（）。

題型：單項選擇題

已知關(guān)系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對進行代價估計，則下列正確進行代價估計的是（）。

題型：單項選擇題

?已知關(guān)系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對進行代價估計，則下列正確進行代價估計的是（）。

題型：單項選擇題

?關(guān)于基于排序的兩趟算法，下列說法不正確的是（）。

題型：單項選擇題