试题详情
- 简答题设计顺序查找算法,将哨兵设在下标高端。
- 将哨兵设置在下标高端,表示从数组的低端开始查找,在查找不成功的情况下,算法自动在哨兵处终止。具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 顺序表的定义如下: 其中ElemTyp
- 中序遍历一棵二叉排序树的结点就可得到排好
- 指出下述程序段的功能是什么?
- 若进栈序列为1,2,3,4,则不可能得到
- 设有两个串p 和q,求p 在q中首次出现
- ()链表从任何一个结点出发,都能访问到所
- 有向树
- 对一些特殊矩阵采用压缩存储的目的主要是为
- 下列排序算法中,()需要的辅助存储空间最
- n个顶点的无向图,采用邻接表存储,回答下
- 设计算法按前序次序打印二叉树中的叶子结点
- 冒泡排序算法关键字比较的次数与记录的初始
- 已知表长为25的哈希表,用除留取余法,按
- 数据结构里,设有两个串p和q,其中q是p
- 队列的插入和删除运算分别在队列的两端进行
- 在堆排序、快速排序和归并排序中,若只从存
- 证明:只要适当地排列顶点的次序,就能使有
- 数据结构里,逻辑结构和存储结构指的是同一
- 具有n个顶点的连通图至少有多少条边?
- 设散列表的长度为16,散列函数为H(k)