试题详情
- 简答题设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。 （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素40需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？
关注下方微信公众号，在线模考后查看
热门试题
- 就平均查找长度而言，分块查找最小，折半查
- 在一棵具有五层的满二叉树中，结点的总数为
- 下面有向图所示的拓扑排序的结果序列是（）
- 下列排序方法中（）方法是不稳定的。
- 设有森林 B=（D，S），&e
- 数据结构研究的三方面内容之间有什么联系和
- 数据结构里，单链表的查找很方便，直接可以
- 数据结构是一门研究非数值计算的程序设计问
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 向一个栈顶指针为top的链式栈中插入一个
- 从二叉搜索树中查找一个元素时，其时间复杂
- 已知8个数据元素由（35，75，40，1
- 对于一个栈，给出输入项A,B,C,D，如
- 数据结构里，以下是数据的存储结构的是（）
- 数据结构里，兄弟与堂兄弟都是同层的，因此
- 二分法查找，要求线性表一定是（）。
- 假设Q[1，10]是一个循环队列，初始状
- 一组记录的关键字序列为（80，57，41
- 二叉树广度优先遍历共有六种方式。
- 三元组表示法，需要2k个存储单元。