單項(xiàng)選擇題適于對(duì)動(dòng)態(tài)查找表進(jìn)行高效率查找的組織結(jié)構(gòu)是（）
A.有序表
B.分塊有序表
C.二叉排序樹(shù)
D.線(xiàn)性鏈表
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題散列表的地址區(qū)間為0-17，散列函數(shù)為H（K）=K mod 17。采用線(xiàn)性探測(cè)法處理沖突，并將關(guān)鍵字序列26，25，72，38，8，18，59 依次存儲(chǔ)到散列表中。則元素59 存放在散列表中的地址是（）。
A.8
B.9
C.10
D.11
2.單項(xiàng)選擇題設(shè)有一個(gè)長(zhǎng)度為100的已排好序的表，用二分查找進(jìn)行查找，若查找不成功，至少比較（）次。
A.9
B.8
C.7
D.6
3.單項(xiàng)選擇題有一個(gè)長(zhǎng)度為12的有序表，按二分查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）。
A.35/12
B.37/12
C.39/12
D.43/12
4.單項(xiàng)選擇題設(shè)有100個(gè)元素，用二分法查找時(shí)，最大比較次數(shù)是（）。
A.25
B.50
C.10
D.7
5.單項(xiàng)選擇題有一個(gè)有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)用二分查找法查找值為82的結(jié)點(diǎn)時(shí)，經(jīng)（）次比較后查找成功。
A.1
B.2
C.4
D.8
最新試題
自由變量
題型：名詞解釋
關(guān)于去重復(fù)&（R）操作的一趟掃描算法，下列說(shuō)法不正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
?已知關(guān)系R和S。關(guān)系占用的磁盤(pán)塊數(shù)B（R）=1000，B（S）=1000，已知可用內(nèi)存頁(yè)數(shù)M=40。采用基于排序的算法，下列說(shuō)法不正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于邏輯查詢(xún)優(yōu)化和物理查詢(xún)優(yōu)化，下列說(shuō)法正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于，下列說(shuō)法不正確的是（）。?
題型：?jiǎn)雾?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ì)的是（）。
題型：?jiǎn)雾?xiàng)選擇題
?當(dāng)發(fā)現(xiàn)數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行性能下降時(shí)，可能的原因是（）。
題型：?jiǎn)雾?xiàng)選擇題
在三級(jí)模式兩層映像結(jié)構(gòu)中，“物理模式”是指（）。
題型：?jiǎn)雾?xiàng)選擇題
在三級(jí)模式兩層映像結(jié)構(gòu)中，“模式”是指（）。
題型：?jiǎn)雾?xiàng)選擇題
?關(guān)于基于排序的兩趟算法，下列說(shuō)法不正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題