單項選擇題對存儲有n個元素的長度為m的散列表進行搜索，平均搜索長度（）
A.為O（log2n）
B.為O（n）
C.與n/m值有關(guān)
D.與n/m值無關(guān)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題采用線性探查法解決沖突時所產(chǎn)生的一系列后繼散列地址（）
A.必須大于原散列地址
B.必須小于原散列地址
C.可以大于或小于原散列地址
D.不能超過散列表長度的一半
2.單項選擇題既希望較快的搜索又便于線性表動態(tài)變化的搜索方法是（）
A.順序搜索
B.折半搜索
C.散列搜索
D.索引順序搜索
3.單項選擇題當(dāng)對一個線性表R[60]進行索引順序搜索（分塊搜索）時，若共分成了8個子表，每個子表有6個表項。假定對索引表和數(shù)據(jù)子表都采用順序搜索，則搜索每一個表項的平均搜索長度為（）
A.7
B.8
C.9
D.10
4.單項選擇題當(dāng)對一個線性表R[60]進行索引順序搜索（分塊搜索）時，若共分成了10個子表，每個子表有6個表項。假定對索引表和數(shù)據(jù)子表都采用順序搜索，則搜索每一個表項的平均搜索長度為（）
A.7
B.8
C.9
D.10
5.單項選擇題在一棵高度為h的B樹中，插入一個新關(guān)鍵碼時，為搜索插入位置需讀取（）個結(jié)點。
A.h-1
B.h
C.h+1
D.h+2
最新試題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題