單項(xiàng)選擇題

某順序存儲(chǔ)的表格,其中有90000個(gè)元素,已按關(guān)鍵字遞增有序排列,現(xiàn)假定對(duì)各個(gè)元素進(jìn)行查找的概率是相同的,并且各個(gè)元素的關(guān)鍵字皆不相同。用順序查找法查找時(shí),平均比較次數(shù)約為_(kāi)_(1)__,最大比較次數(shù)為_(kāi)_(2)__。
現(xiàn)把90000個(gè)元素按排列順序劃分成若干組,使每組有g(shù)個(gè)元素(最后一組可能不足g個(gè))。查找時(shí),先從第一組開(kāi)始,通過(guò)比較各組的最后一個(gè)元素的關(guān)鍵字,找到欲查找的元素所在的組,然后再用順序查找法找到欲查找的元素。
在這種查找法中,使總的平均比較次數(shù)最小的g是__(3)__,此時(shí)的平均比較次數(shù)是__(4)__。當(dāng)g的值大于等于90000時(shí),此方法的查找速度接近于__(5)__。

空白(1)處應(yīng)選擇()

A.25000
B.30000
C.45000
D.90000


你可能感興趣的試題

最新試題

鏈表中為什么要引入頭結(jié)點(diǎn)?

題型:?jiǎn)柎痤}

算術(shù)表達(dá)式a+b/(c+d)×f的逆波蘭式是()。

題型:填空題

不使用遞歸,也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。

題型:判斷題

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動(dòng)次數(shù)是()。

題型:填空題

某二叉樹(shù)的前序遍歷結(jié)點(diǎn)訪問(wèn)順序是abdgcefh,中序遍歷的結(jié)點(diǎn)訪問(wèn)順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是()。

題型:填空題

假定對(duì)線性表(38,25,74,52,48)進(jìn)行散列存儲(chǔ),采用H(K)=K%7作為散列函數(shù),若分別采用線性探測(cè)法和鏈接法處理沖突,則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為()和()。

題型:填空題

用指針的方式存儲(chǔ)一棵有n個(gè)結(jié)點(diǎn)的二叉樹(shù),最少要n+1個(gè)指針。

題型:判斷題

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

在一棵三叉樹(shù)中,度為3的結(jié)點(diǎn)數(shù)為2個(gè),度為2的結(jié)點(diǎn)數(shù)有1個(gè),度為1的結(jié)點(diǎn)數(shù)為2個(gè),那么度為0的結(jié)點(diǎn)數(shù)有()個(gè)。

題型:填空題

簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

題型:?jiǎn)柎痤}