试题详情
- 简答题对长度为n的查找表进行查找时，假定查找第i个元素的概率为pi，查找长度（即在查找过程中依次同有关元素比较的总次数）为ci，则在查找成功情况下的平均查找长度的计算公式为（）
关注下方微信公众号，在线模考后查看
热门试题
- 栈上的基本运算有哪些？
- 对于右图所示的树： 写出先根遍历
- 改写快速排序算法，要求采用三者取中的方式
- 广义表不能递归定义。
- 二分法查找，要求线性表一定是（）。
- 集合与线性表的区别在于是否按关键字排序
- 设哈希表的地址范围为0～17，哈希函数为
- 从一维数组a[n]中顺序查找出一个最大值
- 线性表在物理存储空间中也一定是连续的。
- 两个栈共享一片连续内存空间时，为提高内存
- 用循环链表表示的队列长度为n，若只设头指
- 一棵含有16个结点的完全二叉树，对他按层
- 从逻辑结构上看，n维数组的每个元素均属于
- 哈夫曼树是带权路径长度（）的二叉树。
- 对n个待排序记录序列进行快速排序，所需要
- 若声明一个浮点数数组如下：froatav
- 数据的逻辑结构在计算机中的表示称为（）结
- 设数组A[m]为循环队列Q的存储空间，f
- 设有1024个无序的元素，希望用最快的速
- 度为0的结点可以称为（）。