某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。
在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。
A.25000
B.30000
C.45000
D.90000
您可能感兴趣的试卷
你可能感兴趣的试题
A.G的列数与行数相同
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
A.线性探查法和双散列函数法
B.建溢出区法和不建溢出区法
C.除余法和折叠法
D.拉链法和开放地址法
A.非码属性
B.平均检索长度
C.负载因子
D.哈希表空间
A.两个元素具有相同序号
B.两个元素的关键码值不同,而非码属性相同
C.不同关键码值对应到相同的存储地址
D.数据元素过多
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
最新试题
m阶B-树每一个结点的后继个数都小于等于m。
设二维数组a[10][10]是对称阵,现将a中的上三角(含对角线)元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a[6][7]的地址为()。
广义表((a,b),(c))的表头是(),表尾是()。
中序遍历一棵查找树的结点就可得到排好序的结点序列。
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
算术表达式a+b/(c+d)×f的逆波兰式是()。