可学答题网 > 问答 > 数据结构与算法题库,中级数据库系统工程师题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对


某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。空白(2)处应选择()

  • AA.25000
  • B30000
  • C45000
  • D90000
参考答案
参考解析:

暂无解析

分类:数据结构与算法题库,中级数据库系统工程师题库
相关推荐

1、在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

2、某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约...

3、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。

4、在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。

5、某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约...

6、一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存

一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。A98B100C102D106