首页/ 题库 / [单选题]用折半查找法检索顺序文件比用顺序扫描法检的答案

用折半查找法检索顺序文件比用顺序扫描法检索速度( )

单选题
2021-09-06 19:56
A、快
B、慢
C、相等
D、不定
查看答案

正确答案
A

试题解析

感兴趣题目
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
设有100个元素,用折半查找法进行查找时,最大比较次数是_____。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易
当一个检索表达式含有多个布尔算符时,执行的顺序为NOT优先运算,AND其次,OR最后。如要改变,可用()改变运算顺序,将需要优先运算者置于其中。
在搜索引擎中输入检索式:“公司OR企业”表示检索结果()
信息检索的常用途径有:主题词、关键词、顺序号、引文和()
文献检索的方法主要有人工文献检索法、()文献检索法、参考文献查找法和综合查找法。
追溯法就是利用检索工具来查找文献的方法。
基本的文献查阅方法有检索工具查找法()和综合查找法等。
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(1)处应选择()
数据检索是以文献为检索对象,查找含有用户所需要信息内容的文献。
相关题目

倒查法是以检索信息的发展起始年代为检索起点,从远到近地逐年检索,此方法所检信息全面,查找某一专题信息的完全资料与发展状态时可选用,但耗时耗力。

在文献检索中,按事件发生、发展时序,由近及远、由新到旧的顺序进行查找的方 法是()
如果分别以检索词a、b、c在某数据库的关键词字段进行检索,检索式a or b and c得到检索结果数量最少。
顺查法是利用所选定的检索工具,按照由新到旧、由近及远、由现在到过去的顺序逐年前推查找,直至满足课题要求为止的检索方法。
顺序查找法只能在顺序存储结构上进行。 ( )
顺序查找法适合于顺序或链式存储结构的查找表。 ( )
用折半查找法检索顺序文件比用顺序扫描法检索速度( )
倒查法是利用信息检索工具按着时间顺序由远及近的查找信息的方法。
按时间范围,以所检索课研究的发生时间为检索起点,按事件发生、发展时序,由远及近,由旧到新的顺序查找。这种检索方法叫做( )
骨灰档案检索的查找就是指利用检索工具查找所需档案文件的过程。
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)
检索工具书查找法只适用于检索工具书齐全的图书馆。
下列属于检索工具书查找法分类的是()
下列关于检索工具书查找法描述不正确的是()
进行折半查找的表必须是顺序存储的有序表。
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
折半查找法的查找速度一定比顺序查找法快()
折半查找法的查找速度一定比顺序查找法快()。
对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
广告位招租WX:84302438

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