数据结构中,在顺序表的查找中,若记录是有序的,可以使用()方式查找效率更高A、顺序查找B、折半查找C、分块查找D、随机查找

题目

数据结构中,在顺序表的查找中,若记录是有序的,可以使用()方式查找效率更高

  • A、顺序查找
  • B、折半查找
  • C、分块查找
  • D、随机查找
参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树


正确答案:C

第2题:

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

(47)

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

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

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

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


正确答案:D

第3题:

在分块查找中,对索A引表的查找既可用顺序查找法,也可用折半查找法。()

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


正确答案:对

第4题:

数据结构与算法里,顺序表的查找有()

  • A、顺序查找
  • B、折半查找
  • C、随机查找
  • D、索引查找

正确答案:A,B

第5题:

在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。

  • A、顺序查找
  • B、折半查找
  • C、哈希查找
  • D、分块查找

正确答案:C

第6题:

常见的查找算法包括()。

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找


参考答案:A,B,C,D

第7题:

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

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

正确答案:C

第8题:

在链表中进行操作比在顺序表中进行操作效率高()。

A.顺序查找

B.折半查找

C.分块查找

D.插入


正确答案:D

第9题:

在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。

  • A、顺序查找
  • B、折半查找
  • C、哈希查找
  • D、分块查找

正确答案:C

第10题:

数据结构中,查找表采用顺序存储结构简称为顺序表,顺序表的查找方式有()。

  • A、折半查找
  • B、顺序查找
  • C、随机查找
  • D、都不对

正确答案:A,B