單項選擇題有一個有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},當(dāng)用二分查找法查找值為82的結(jié)點時,經(jīng)()次比較后查找成功。 

A.1
B.2
C.4
D.8


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題分塊查找時確定塊的查找可以用順序查找,也可以用(),而在塊中只能是() 

A.靜態(tài)查找,順序查找
B.二分查找,順序查找
C.二分查找,二分查找
D.散列查找,順序查找

2.單項選擇題對線性表進(jìn)行二分查找時,要求線性表必須 ()

A. 以順序方式存儲
B. 以順序方式存儲且元素有序
C. 以鏈?zhǔn)椒绞酱鎯?br /> D. 以鏈?zhǔn)椒绞酱鎯η以赜行?/p>

3.單項選擇題順序查找適合于存儲結(jié)構(gòu)為()的查找表。

A.壓縮存儲
B.散列存儲
C.索引存儲
D.順序存儲或鏈?zhǔn)酱鎯?/p>

4.單項選擇題常用動詞或動詞詞組來表示()。

A.對象
B.類
C.關(guān)聯(lián)
D.屬性

5.單項選擇題在確定類時,所有()是候選的類。

A.名詞
B.形容詞
C.動詞
D.代詞

最新試題

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

題型:單項選擇題

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

題型:單項選擇題

關(guān)于,下列說法不正確的是()。?

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題