试题详情
- 简答题简述顺序查找对待查找数据集合的要求及顺序查找的具体步骤。
- 顺序查找是一种最简单、直观的查找算法,适用于采用任何存储结构的数据集合,其具体步骤为:
A.按预先规定的顺序依次将数据集合中每个元素的关键字与给定值进行比较,若某个元素的关键字与给定值相同,则查找成功;
B.若遍历所有元素后,仍没有找到关键字与给定值相同的元素,则查找失败。 关注下方微信公众号,在线模考后查看
热门试题
- 头结点的next域值是指示单链表的()
- 根据线性表的链式存储结构中每个结点所含指
- 顺序表中逻辑上相邻的元素的物理位置()紧
- 在下列情况中,可称为二叉树的是()。
- 在一个小根堆中,堆顶结点的值是所有结点中
- 数据结构里,十字链表是图的一种存储结构,
- 算法执行过程中所需要的存储空间称为算法的
- 设有一组初始记录关键字序列(K
- 假定一组记录的排序码为(46,79,56
- 一棵度为2的树与一棵二叉树有何区别?
- 下面程序段的时间复杂性的量级为()
- 一个广义表的深度是指该广义表展开后所含括
- 设循环队列的容量为40(序号从0到39)
- 用邻接矩阵法存储一个图所需的存储单元数目
- 设有程序段 i=1; while (i<
- 线索二叉树中,结点p没有左子树的充要条件
- 对于List类型的线性表,编写出下列算法
- 设有两个串p和q,求q在p中首次出现的位
- 由3个结点可以构造出()种不同形态的有向
- 对稀疏矩阵进行压缩存储是为了节省存储空间