试题详情
- 简答题设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:求等概率下查找成功的平均查找长度ASL。
- ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13
关注下方微信公众号,在线模考后查看
热门试题
- 假定front和rear分别为一个链队的
- 设一棵二叉树的先序序列:A B
- 模式串t=‘abcaabbcabcaab
- 现有按前序遍历二叉树的结果ABC,问有哪
- 算法的输出的数量不可能是()。
- 拓扑排序
- 假设有两个非递减的线性表A 和B,均采用
- 权值为{1,2,6,8}的四个结点构成的
- 若一个连通图中每个边上的权值均不同,则得
- 一棵有16个叶结点的哈夫曼树,则该树共有
- 数据元素及其关系在计算机存储;内的表示称
- 在一棵二叉树中,若编号为i的结点存在右孩
- 完全二叉树中,若一个结点没有左孩子,则它
- 假设循环队列中只设rear和quelen
- 设有数组A[i,j],数组的每个元素长度
- 数组是同类型值的集合。
- 数据结构里,关于数据、数据元素、数据项描
- 数据结构里,定义名称为plan结构体,定
- 广度遍历
- 给定一组权值,可以唯一构造出一棵哈夫曼树