某順序存儲的表格，其中有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的行的上下界相同
A.1183
B.1179
C.1164
D.1187
A.1004
B.1044
C.1000
D.984
A.1092
B.1088
C.1120
D.1124
A.1088
B.1084
C.1092
D.1120
最新試題
不使用遞歸，也可以實(shí)現(xiàn)二叉樹的前序、中序及后序遍歷。
鏈表中為什么要引入頭結(jié)點(diǎn)？
中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。
將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時間。
m階B-樹每一個結(jié)點(diǎn)的后繼個數(shù)都小于等于m。
設(shè)有一稀疏圖G，則G采用（）存儲較省空間。
假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點(diǎn)數(shù)為（）個，樹的深度為（），樹的度為（）。
算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。
簡述動態(tài)規(guī)劃法的基本思想。