试题详情
- 简答题 设查找表为：
（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素86需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？
-
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个10阶的下三角矩阵A（包括对角线
- 对线性表进行折半查找时，必须要求线性表（
- 试编写算法求一元多项式的值pn
- 若要求一个稠密图G的最小生成树，最好用（
- 简述逻辑结构与存储结构的关系.
- 设有二维数组a[5][6]，每个元素占相
- 队列操作的原则是（）。
- 栈和链表是两种不同的数据结构。
- 的表尾是（）
- 二维数组A的元素都是6个字符组成的串，行
- 利用两个栈S1和S2模拟一个队列，如何利
- 已知二叉树的先序遍历序列为ABCDEFG
- 在对n个元素进行简单选择排序的过程中，需
- 设有一个长度为18的顺序表，要在第6个元
- 分块有序是指将文件划分为若干块，（）无序
- 在线性表的顺序存储中，元素之间的逻辑关系
- 在循环单链表中，最后一个结点的指针指向（
- 如果待排序序列中两个数据元素具有相同的值
- 设有一个10阶的对称矩阵A，采用压缩存储
- 快速排序在（）情况下最不利于发挥其长处。