试题详情
- 简答题对长度为n的查找表进行查找时，假定查找第i个元素的概率为pi，查找长度（即在查找过程中依次同有关元素比较的总次数）为ci，则在查找成功情况下的平均查找长度的计算公式为（）
关注下方微信公众号，在线模考后查看
热门试题
- 循环队列是（）
- 设指针变量front表示链式队列的队头指
- 一个具有n个顶点k条边的无向图是一个森林
- 对于一个有向图，若一个顶点的入度为k1、
- 字符串采用静态顺序存储结构。编写一个算法
- （1） 设计二次多项式ax
- 一个数组a所占有的存储空间的大小即数组长
- 对一个满二叉树，m个树叶，n个结点，深度
- 用数组A[0 … m-1]来存放循环队列
- 采用二叉链表存储的n个结点的二叉树，共有
- 一份电文中有6种字符：A，B，C，D，E
- 以下数据结构中，（）是线性结构。
- 若对n个元素进行直接插入排序，在进行任意
- 假定一棵三叉树的结点个数为50，则它的最
- 在叶子数目和权值相同的所有二叉树中，最优
- 堆是一种（）排序。
- 对长度为4的顺序表进行查找，若第一个元素
- （）是算法效率的度量，是评价算法优势的重
- 如果结点A有三个兄弟，而且B是A的双亲，
- 数据结构里，顺序表删除元素的时间复杂度是