试题详情
- 简答题对长度为n的查找表进行查找时，假定查找第i个元素的概率为pi，查找长度（即在查找过程中依次同有关元素比较的总次数）为ci，则在查找成功情况下的平均查找长度的计算公式为（）
关注下方微信公众号，在线模考后查看
热门试题
- 值传递和地址传递具体如何区分是通过（）来
- 其比较次数与序列初态无关的算法是（）
- 以下有关广义表的表述中，正确的是（）。
- 设散列表中有m个存储单元，散列函数H（k
- 数据结构里，图片不属于数据。
- 广义表运算式HEAD（TAIL（（a，b
- 若要把n个顶点连接为一个连通图，则至少需
- 设无向图的顶点个数为n，则该图可以有（）
- 索引顺序文件是一种特殊的顺序文件，因此通
- 字符A、B、C、D依次进入一个栈，按出栈
- 数据结构里，有名为goods的结构体，定
- 在一个顺序表的表尾插入一个元素的时间复度
- 在基于关键码比较的排序算法中，（）算法在
- 下面关于B和B+树的叙述中，不正确的是（
- 插入排序
- 在一个长度为n的线性表中顺序查找值为x的
- 线性表是n个（）的有限序列。
- 查找效率最高的二叉排序树是（）。
- 采用二叉链表存储的n个结点的二叉树，一共
- 设S=“A；/document/Mary