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