简述顺序查找对待查找数据集合的要求及顺序查找的具体步骤。

题目

简述顺序查找对待查找数据集合的要求及顺序查找的具体步骤。

参考答案和解析
正确答案: 顺序查找是一种最简单、直观的查找算法,适用于采用任何存储结构的数据集合,其具体步骤为:
A.按预先规定的顺序依次将数据集合中每个元素的关键字与给定值进行比较,若某个元素的关键字与给定值相同,则查找成功;
B.若遍历所有元素后,仍没有找到关键字与给定值相同的元素,则查找失败。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

(47)

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

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

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

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


正确答案:D

第2题:

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

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

正确答案:A,B

第3题:

● 关于查找运算及查找表的说法,错误的是 (26) 。

(26)

A. 哈希表可以动态创建

B. 二叉排序树属于动态查找表

C. 二分查找要求查找表采用顺序存储结构或循环链表结构

D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构


正确答案:C

 

第4题:

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

  • A、折半查找
  • B、线性查找
  • C、随机查找
  • D、索引查找

正确答案:A

第5题:

数据结构中,顺序查找即用逐一比较的办法顺序查找关键字。


正确答案:正确

第6题:

如何查找件号索引表()

  • A、按照数字的顺序查找
  • B、按照字母的顺序查找
  • C、按数字/字目顺序查找都可

正确答案:C

第7题:

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

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

正确答案:A,B

第8题:

对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方式为()

A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关


正确答案:C

第9题:

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


正确答案:正确

第10题:

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

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

正确答案:C

更多相关问题