某順序存儲的表格，其中有90000個元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對各個元素進(jìn)行查找的概率是相同的，并且各個元素的關(guān)鍵字皆不相同。
用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g(shù)個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當(dāng)g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.25000
B.30000
C.45000
D.90000
您可能感興趣的試卷
你可能感興趣的試題
A.G的列數(shù)與行數(shù)相同
B.G的列的上界與G的行的上界相同
C.G的列的上界與G的行的下界相同
D.G的列的上下界與G的行的上下界相同
最新試題
不使用遞歸，也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
一棵二叉樹的結(jié)點數(shù)為18，則它的最小深度為（），最大深度為（）。
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
在一棵三叉樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)有1個，度為1的結(jié)點數(shù)為2個，那么度為0的結(jié)點數(shù)有（）個。
算法好壞主要從（）和（）方面來衡量。
已知樹的前序遍歷并不能唯一地確定這棵樹，因為不知道樹的根結(jié)點是哪一個。
最佳查找樹就是檢索效率最高的查找樹。
算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進(jìn)行存儲，那么深度優(yōu)先遍歷圖G的時間復(fù)雜度為（）。
假定對線性表（38，25，74，52，48）進(jìn)行散列存儲，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測法和鏈接法處理沖突，則對各自散列表進(jìn)行查找的平均查找長度分別為（）和（）。