某順序存儲(chǔ)的表格，其中有90000個(gè)元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對(duì)各個(gè)元素進(jìn)行查找的概率是相同的，并且各個(gè)元素的關(guān)鍵字皆不相同。用順序查找法查找時(shí)，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個(gè)元素按排列順序劃分成若干組，使每組有g(shù)個(gè)元素（最后一組可能不足g個(gè)）。查找時(shí)，先從第一組開始，通過比較各組的最后一個(gè)元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時(shí)的平均比較次數(shù)是__（4）__。當(dāng)g的值大于等于90000時(shí)，此方法的查找速度接近于__（5）__。
A.25000
B.30000
C.45000
D.90000
您可能感興趣的試卷
- 計(jì)算機(jī)水平考試中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師2011年上半年上午真題
- 2015年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師考試上午真題
- 2016年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師上午真題
- 數(shù)據(jù)庫(kù)系統(tǒng)工程師-計(jì)算機(jī)專業(yè)英語
- 中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試題-13
- 數(shù)據(jù)庫(kù)系統(tǒng)工程師-計(jì)算機(jī)專業(yè)英語(三)
- 2011年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試題
你可能感興趣的試題
A.G的列數(shù)與行數(shù)相同
B.G的列的上界與G的行的上界相同
C.G的列的上界與G的行的下界相同
D.G的列的上下界與G的行的上下界相同
A.線性探查法和雙散列函數(shù)法
B.建溢出區(qū)法和不建溢出區(qū)法
C.除余法和折疊法
D.拉鏈法和開放地址法
A.非碼屬性
B.平均檢索長(zhǎng)度
C.負(fù)載因子
D.哈希表空間
A.兩個(gè)元素具有相同序號(hào)
B.兩個(gè)元素的關(guān)鍵碼值不同，而非碼屬性相同
C.不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址
D.數(shù)據(jù)元素過多
A.存儲(chǔ)地址
B.元素的序號(hào)
C.元素個(gè)數(shù)
D.關(guān)鍵碼值
A.存儲(chǔ)地址
B.元素的序號(hào)
C.元素個(gè)數(shù)
D.關(guān)鍵碼值
最新試題
如果無向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí)，一般要用堆棧；中序遍歷檢索二叉樹時(shí)，也必須使用堆棧。
簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。
對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。
如果無向圖G有n個(gè)頂點(diǎn)，那么G的一棵生成樹有且僅有（）條邊。
在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。
最佳查找樹就是檢索效率最高的查找樹。
算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。
m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。