單項選擇題設有一個長度為100的已排好序的表,用二分查找進行查找,若查找不成功,至少比較()次。 

A.9
B.8
C.7
D.6


您可能感興趣的試卷

最新試題

已知關系代數(shù)表達式:?請用語法樹給出其最后的優(yōu)化結果,正確的是()。

題型:單項選擇題

關于去重復&(R)操作的一趟掃描算法,下列說法不正確的是()。

題型:單項選擇題

?當發(fā)現(xiàn)數(shù)據(jù)庫系統(tǒng)運行性能下降時,可能的原因是()。

題型:單項選擇題

?假設A1,…,An是E1相關的屬性,B1,B2,…,Bm是E2相關的屬性。下列哪個變換是正確的?()

題型:單項選擇題

關于學生關系,下列哪一個屬性適合作為候選碼?()

題型:單項選擇題

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

題型:單項選擇題

關于連接運算R (JOIN on R.A=S.B)S的基于散列的兩趟算法,下列說法正確的是()。

題型:單項選擇題

?已知關系R的參數(shù)如下:聚簇存儲磁盤塊數(shù)B(R)=1,000,元組數(shù)T(R)=20,000,R中屬性A的不同值的個數(shù)被記為V(R,A)=100。R上有基于屬性A的排序索引。關于σA=0(R),下列說法正確的是()。

題型:單項選擇題

?關于基于散列的兩趟算法,下列說法不正確的是()。

題型:單項選擇題

關于R與S的并、交、差運算的基于散列的兩趟算法,其中第一趟都是劃分子表,都要求子表的存儲塊數(shù)要小于可用內(nèi)存塊數(shù),以便子表可以一次性裝入內(nèi)存進行處理。關于劃分子表,下列說法正確的是()。

題型:單項選擇題