單項(xiàng)選擇題當(dāng)對(duì)一個(gè)線性表R[60]進(jìn)行索引順序搜索（分塊搜索）時(shí)，若共分成了10個(gè)子表，每個(gè)子表有6個(gè)表項(xiàng)。假定對(duì)索引表和數(shù)據(jù)子表都采用順序搜索，則搜索每一個(gè)表項(xiàng)的平均搜索長(zhǎng)度為（）
A.7
B.8
C.9
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一棵高度為h的B樹中，插入一個(gè)新關(guān)鍵碼時(shí)，為搜索插入位置需讀?。ǎ﹤€(gè)結(jié)點(diǎn)。
A.h-1
B.h
C.h+1
D.h+2
2.單項(xiàng)選擇題在一棵高度為h的B樹中，葉結(jié)點(diǎn)處于第（）層。
A.h-1
B.h
C.h+1
D.h+2
最新試題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
題型：填空題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
題型：?jiǎn)雾?xiàng)選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題