在查找算法里,折半查找需要的前提是记录顺序存储并且有序。

题目
判断题
在查找算法里,折半查找需要的前提是记录顺序存储并且有序。
A

B

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

第1题:

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

(47)

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

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

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

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


正确答案:D

第2题:

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

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

正确答案:C

第3题:

折半查找要求结点()

A、A有序,顺序存储

B、B无序,顺序存储

C、C有序,链式存储

D、D无序,链式存储


参考答案:A

第4题:

数据结构中,下列选项中符合折半查找的前提的是()。

  • A、顺序存储
  • B、记录有序
  • C、记录无序
  • D、链式存储

正确答案:A,B

第5题:

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

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

正确答案:A,B

第6题:

若在线性表中采用折半查找方法进行查找,该线性表必须()。

  • A、元素按值有序排列
  • B、采用顺序结构
  • C、元素按值有序排列,并且采用顺序存储结构
  • D、元素按值有序排列,并且采用链式存储结构

正确答案:C

第7题:

在查找算法里,折半查找需要的前提是记录顺序存储并且有序。


正确答案:正确

第8题:

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

C.据元素按值有序,并且采用顺序存储结构

D.据元素按值有序,并且采用链式存储结构


正确答案:C
解析:只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。

第9题:

数据结构与算法里,折半查找的前提是()。

  • A、顺序存储
  • B、记录有序
  • C、记录无序
  • D、链式存储

正确答案:A,B

第10题:

数据结构与算法里,顺序表的查找分为:顺序查找和折半查找。


正确答案:正确

更多相关问题