單項(xiàng)選擇題設(shè)有一個(gè)長度為100的已排好序的表，用二分查找進(jìn)行查找，若查找不成功，至少比較（）次。
A.9
B.8
C.7
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題有一個(gè)長度為12的有序表，按二分查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）。
A.35/12
B.37/12
C.39/12
D.43/12
2.單項(xiàng)選擇題設(shè)有100個(gè)元素，用二分法查找時(shí)，最大比較次數(shù)是（）。
A.25
B.50
C.10
D.7
最新試題
關(guān)于DBMS的安全機(jī)制，下列說法不正確的是（）。
題型：單項(xiàng)選擇題
?已知關(guān)系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對(duì)?進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是（）。
題型：單項(xiàng)選擇題
?已知內(nèi)存共有8塊，若要排序有70塊的數(shù)據(jù)集，應(yīng)如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是（）。
題型：單項(xiàng)選擇題
關(guān)于，下列說法不正確的是（）。?
題型：單項(xiàng)選擇題
?已知關(guān)系R和關(guān)系S，若要對(duì)R （Join on R.Y=S.Y）S進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是（）。
題型：單項(xiàng)選擇題