采用折半查找方法进行查找,数据文件应为(),且限于()。

题目
单选题
采用折半查找方法进行查找,数据文件应为(),且限于()。
A

有序表;顺序存储结构

B

有序表;链式存储结构

C

随机表;顺序存储结构

D

随机表;链式存储结构

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

A、顺序查找

B、折半查找

C、哈希查找

D、二叉排序树查找


答案:C

第2题:

查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找

B.二分查找

C.顺序查找

D.折半查找


正确答案:B

第3题:

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()

A.对

B.错


正确答案:B

第4题:

在任何情况下,折半查找方法都要比顺序查找方法要快。


正确答案:错误

第5题:

采用折半查找方法进行查找,数据文件应为(),且限于().


正确答案:有序表;顺序存储结构

第6题:

折半查找是一种在有序表上进行查找的方法()

此题为判断题(对,错)。


参考答案:对

第7题:

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

(47)

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小,查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的


正确答案:D

第8题:

只要数据元素保持有序,则查找时就可以采用折半查找方法()

A.对

B.错


正确答案:B

第9题:

在顺序表(2,4,6,8,10)中采用折半查找方法查找元素5,要经过()次元素之间的比较。


正确答案:3

第10题:

下面关于折半查找法的叙述中,正确的是()。

  • A、只要线性表中元素按值有序排列,就可以采用折半查找
  • B、只要线性表采用顺序存储结构,就可以采用折半查找
  • C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
  • D、在链表中也可以采用折半查找

正确答案:C