试题详情
- 简答题折半查找
- 仅适用于有序的顺序表。将给定的值key与表中间位置元素的关键字比较，相等则查找成功返回位置。若不等则缩小查找范围，重复查找直到找到或者确定表中没有需查找的元素。
关注下方微信公众号，在线模考后查看
热门试题
- 待排序列为（ 39，80，76，41，1
- 写出下面函数被调用执行后，得到的以HL为
- 对9个元素的一组记录（58，35，93，
- 数据结构指的是数据之间的相互关系，，既数
- 在一个单链表中删除p所指结点的后继结点时
- 假定利用数组a[m]顺序存储一个栈，用t
- 不管堆栈采用何种存储结构，只要堆栈不空，
- 二叉排序树插入操作中，新插入的结点总是以
- 若用一个大小为6的数组来实现循环队列，且
- 算法分析的目的是（），算法分析的两个主要
- 下面的说法中，不正确的是（）
- 数据结构里，单链表是指（）。
- 散列法存储的基本思想是由（）决定数据的存
- 选择排序
- 算法应具备以下5个特性：（）、正确性、（
- 试写一算法，自大至小依次输出顺序读入的三
- 数据结构是一门研究非数值计算的程序设计问
- 设计在无头结点的单链表中删除第i个结点的
- 理想情况下哈希查找的等概率查找成功的平均
- 在一个无向图中，所有顶点的度数之和等于所