试题详情
- 简答题折半查找
- 对于顺序存储的有序表，先取中间位置的记录关键字与所给的关键字进行比较，若相等，则查找成功，否则，若给定的关键字比中间的关键字大，在原表的后半部分比较，反之，在原表的前半部分比较，如此反复，逐步缩小范围，直到找到为止，或找不到，最后查找范围为空。
关注下方微信公众号，在线模考后查看
热门试题
- 具有n个顶点的连通图至少有多少条边？
- 若一组记录的排序码为（46，79，56，
- 完全二叉树的叶子结点只会出现在（）。
- 二叉树中每个结点的两棵子树是有序的。
- 对于任意一个图，从它的某个结点进行一次深
- 对于一个有向图，若一个顶点的入度为k1、
- 每个二叉链表的访问只能从（）结点的指针.
- intgetLength（intn） {
- 冒泡排序在最坏情况下的比较次数是（）
- 写出求二叉树深度的算法，先定义二叉树的抽
- 在一棵二叉树中，假定双分支结点数为5个，
- 顶点表示活动，边表示活动之间的先后关系的
- 设带有头结点的单向循环链表的头指针变量为
- 设有一棵深度为4的完全二叉树，第四层上有
- 数组是一种复杂的数据结构，数组元素之间的
- S1="good"，S2="mornin
- 对于一个具有n个顶点和e条边的有向图和无
- 稳定的排序算法有（），（）和（）
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 指出以下算法中的错误和低效之处，并将它改