试题详情
- 简答题简述顺序查找对待查找数据集合的要求及顺序查找的具体步骤。
-
顺序查找是一种最简单、直观的查找算法,适用于采用任何存储结构的数据集合,其具体步骤为:
A.按预先规定的顺序依次将数据集合中每个元素的关键字与给定值进行比较,若某个元素的关键字与给定值相同,则查找成功;
B.若遍历所有元素后,仍没有找到关键字与给定值相同的元素,则查找失败。 关注下方微信公众号,在线模考后查看
热门试题
- 假定一个循环顺序队列的队首和队尾指针分别
- 数据结构里,数据类型分为两大类,它们是(
- B-树中所有结点的平衡因子都为零。
- 带表头结点的空循环双向链表的长度等于()
- 在一个单链表中要删除p所指结点的后继结点
- 一组权值,可以唯一构造出一棵哈夫曼树
- 二叉排序树中,最小值结点的()。
- 下面程序段的时间复杂度是() for(i
- 数据结构中,下列时间复杂度复杂度高低比较
- 若已知一个栈的进栈序列是1,2,3,,n
- 已知序列(503,87,512,61,9
- 一个无序序列可以通过构造一棵()树而变成
- 对一组记录(54,38,96,23,15
- 栈结构允许进行删除操作的一端为()。
- 当向一棵m阶的B—树做插入操作时,若一个
- 设有两个串S1和S2,求串S2在S1中首
- 二叉树是一棵结点的度最大为二的树。
- 试写出求递归函数F(n)的递归算法,并消
- 设线性表为(16,20,26,24),以
- 一棵有18个结点的二叉树,其2度结点数的