首页/ 题库 / [单选题]某顺序存储的表格,其中有90000个元素的答案

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

单选题
2023-03-04 23:31
A、25000
B、30000
C、45000
D、90000
查看答案

正确答案
C

试题解析

标签: CMS专题
感兴趣题目
向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。
一个顺序表的第一个元素的存储地址是100,每个元素的长度为5,则第7个元素的地址是()。
对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列。(  )
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(1)处应选择()
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(5)处应选择()
相关题目
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移动多少个元素( )。
先将总体各元素按某种顺序排列,并按某种规则确定一个随机起点,然后,每隔一定的间隔抽取一个元素,直至抽取n个元素形成一个样本。这样的抽取方式称为()。
某数组第一个元素的存储地址为200,每个元素的长度为4,则第五个元素的地址是( )。
二维数组A[4][5]按行优先顺序存储,若每个元素占2个存储单元,且第一个元素A[0][0]的存储地址为1000,则数组元素A[3][2]的存储地址为( )
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
下列元素的电负性按递增顺序排列的是(ACE)
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素()。
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的存储地址为100,则该数组的首地址是()。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为【】
设有二维数组A[0…8,0…9],其中每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为______。
向一个有127个元素的顺序表中删除一个元素,平均要移动()个元素。
顺序存储结构和链式存储结构是逻辑结构,即元素与元素之间的逻辑关系。
设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为200,元素M[1][1]的地址是()
一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是()。
向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。
广告位招租WX:84302438

免费的网站请分享给朋友吧