试题详情
- 简答题设计顺序查找算法,将哨兵设在下标高端。
- 将哨兵设置在下标高端,表示从数组的低端开始查找,在查找不成功的情况下,算法自动在哨兵处终止。具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 有向图的极大强连通子图称为()
- 数据结构里,函数参数为哪项时,参数传递属
- 试编写出将两个顺序存储的有序表A和B合成
- 《数据结构》课程讨论的主要内容是数据的逻
- 对于一棵具有n个结点,其高度为h的二叉树
- 在单链表中,给定任一结点的地址p,则可用
- 排序是计算机程序设计中的一种重要操作,它
- 假定一个顺序循环队列的队首和队尾指针分别
- 数据结构里,下列选项中是单链表的优点的是
- 向一个有127个元素的顺序表中插入一个新
- 假设用于通信的电文仅由8个字母组成,字母
- 当待排序序列初始有序时,简单选择排序的时
- 假定查找有序表A[25]中每一元素的概率
- 包含直接还是间接递归调用的函数都称为递归
- 从栈顶指针为top的链栈中删除一个结点,
- 已知一棵二叉树的后序遍历和中序遍历的序列
- 根据线性表的链式存储结构中每个结点所含指
- 在对n个元素进行堆排序的过程中,时间复杂
- 编写算法-统计出单链表HL中结点的值等于
- 在一棵度为3的树中,度为3的结点数为2个