單項(xiàng)選擇題既希望較快的搜索又便于線性表動(dòng)態(tài)變化的搜索方法是（）
A.順序搜索
B.折半搜索
C.散列搜索
D.索引順序搜索
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題當(dāng)對(duì)一個(gè)線性表R[60]進(jìn)行索引順序搜索（分塊搜索）時(shí)，若共分成了8個(gè)子表，每個(gè)子表有6個(gè)表項(xiàng)。假定對(duì)索引表和數(shù)據(jù)子表都采用順序搜索，則搜索每一個(gè)表項(xiàng)的平均搜索長(zhǎng)度為（）
A.7
B.8
C.9
D.10
2.單項(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
3.單項(xiàng)選擇題在一棵高度為h的B樹(shù)中，插入一個(gè)新關(guān)鍵碼時(shí)，為搜索插入位置需讀?。ǎ﹤€(gè)結(jié)點(diǎn)。
A.h-1
B.h
C.h+1
D.h+2
4.單項(xiàng)選擇題在一棵高度為h的B樹(shù)中，葉結(jié)點(diǎn)處于第（）層。
A.h-1
B.h
C.h+1
D.h+2
5.單項(xiàng)選擇題在10階B樹(shù)中根結(jié)點(diǎn)所包含的關(guān)鍵碼個(gè)數(shù)最少為（）
A.0
B.1
C.3
D.4
最新試題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
二叉樹(shù)的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題