当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[单选,共用题干题]

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

空白(3)处应选择()

A . A.100
B . 200
C . 300
D . 400

顺序存储方式的优点是存储密度大,且插入、删除运算效率高。 顺序存储方式只能用于存储线性结构。 某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。空白(5)处应选择() A.快速分类法。 斐波那契查找法。 二分法。 顺序查找法。 某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。空白(1)处应选择() A.25000。 30000。 45000。 90000。 设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为__(1)__和__(2)__,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__(3)__和__(4)__。对一般的二维数组G而言,当__(5)__时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。空白(5)处应选择() A.G的列数与行数相同。 G的列的上界与G的行的上界相同。 G的列的上界与G的行的下界相同。 G的列的上下界与G的行的上下界相同。

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

空白(3)处应选择()
参考答案:

  参考解析

本题暂无解析

相关题目:

在线 客服