试题详情
- 简答题 设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。 （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素40需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？
关注下方微信公众号，在线模考后查看
热门试题
- 描述以下三个概念的区别：头指针，头结点，
- 设森林F对应的二叉树为B，它有m个结点，
- 字符串（）是“abcd321ABCD”的
- 已知一个无向图的邻接矩阵如图所示，试写出
- 假定一个循环顺序队列的队首和队尾指针分别
- 选取散列函数H（key）=（3*key）
- 假定一棵树的广义表表示为A（B（C，D（
- 设有一个长度为s的字符串，其字符顺序存放
- 设有程序段 i=1； while (i
- 数组是一种复杂的数据结构：数组元素之间的
- 设输入元素的顺序为1、2、3、4、5，要
- 在一个堆的顺序存储中，若一个元素的下标为
- 每次直接或通过基准元素间接比较两个元素，
- 已知一个有向图的邻接矩阵表示，要删除所有
- 序表中逻辑上相邻的元素的物理位置（）
- 将一棵完全二叉树按层次编号，对于任意一个
- 若输入序列为1，2，3，4，5，6，则通
- 哈希表是按（）存储方式构造的存储结构。
- 判断下列序列是否为堆？如果不是，则把它
- 算法的设计要求中包括算法的有穷性。