首页/ 题库 / [单选题]当在一个有序的顺序存储表上查找一个数据时的答案

当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易

单选题
2022-01-05 14:57
A、必定快
B、不一定
C、在大部分情况下要快
D、取决于表递增还是递减
查看答案

正确答案
C

试题解析

标签:
感兴趣题目
折半查找法的查找速度一定比顺序查找法快()
折半查找法的查找速度一定比顺序查找法快()。
对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易
有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。
只要数据元素保持有序,则查找时就可以采用折半查找方法()
数据结构中,查找表采用顺序存储结构简称为顺序表,顺序表的查找方式有()。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )。在此假定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的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为( )。
对于长度为9的顺序存储的有序表,若采用二分查找,在等概率情况下的平均查找长度为( )的值除以9 。
顺序查找法适合于顺序或链式存储结构的查找表。 ( )
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用二分查找,则查找元素26的查找长度为( )。
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
用折半查找法检索顺序文件比用顺序扫描法检索速度( )
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
具有12个关键字的有序表,折半查找的平均查找长度()。
具有12个关键字的有序表,折半查找的平均查找长度( )。
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)
实现二分查找(折半查找)时,要求查找表( )。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
进行折半查找的表必须是顺序存储的有序表。
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
广告位招租WX:84302438

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