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

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


您可能感興趣的試卷

最新試題

?已知內(nèi)存共有8塊,若要排序有70塊的數(shù)據(jù)集,應如何組織,才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是()。

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

在三級模式兩層映像結(jié)構中,“全局模式”是指()。

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

?已知關系R和S。關系占用的磁盤塊數(shù)B(R)=1000,B(S)=500,已知可用內(nèi)存頁數(shù)M=50。采用基于排序的算法,下列說法正確的是()。

題型:單項選擇題

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

題型:單項選擇題

在三級模式兩層映像結(jié)構中,“物理模式”是指()。

題型:單項選擇題

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

題型:單項選擇題