试题详情
- 简答题 设查找表为:
(1)画出对上述查找表进行折半查找所对应的判定树。 (2)说明成功查找到元素90需要经过多少次比较? (3)说明不成功查找元素82,依次与哪些元素进行了比较,需要经过多少次比较?
关注下方微信公众号,在线模考后查看

热门试题
- 待排序列为( 39,80,76,41,1
- 在具有6个结点的无向简单图中,当边数最少
- 二叉树的所有结点的层次的最大值是()。
- 设带有头结点的单向循环链表的头指针变量为
- 给定一组记录,其关键码为字母。记录按照下
- 设有一个长度为18的顺序表,第8号元素到
- 以二分查找方法从长度为12的有序表中查找
- 按照二叉树的定义,具有3个结点的二叉树有
- 对于一个具有n个顶点的图,若采用邻接矩阵
- 下列哪一种图的邻接矩阵是对称矩阵?()
- 设计在有序表A[n]中按二分查找关键字为
- 通常称正读和反读都相同的字符序列为“回文
- 数据结构里,计算n!,可以使用递归程序完
- 在一个不带头结点的链队中,假设f和r分别
- 当向一个最小堆插入一个具有最小值的元素时
- 当在一个有序的顺序存储表上查找一个数据时
- 关键活动不按期完成就会影响整个工程的完成
- 将如图所示的二叉树转换为树。
- 写出下列程序段的运行结果(队列中的元素类
- 若图G中任意两个顶点都连通,则称G为()