试题详情
- 简答题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 图的广度优先搜索类似于树的()次序遍历。
- 广度优先周游一棵二叉树所得到的结点序列,
- 假定对线性表(38,25,74,52,4
- 用顺序存储的方法将完全二叉树中的所有结点
- 抽象数据类型的三个组成部分分别为()。
- 在系统实现递归调用时需利用递归工作记录保
- 无向图G=(V,E),其中V={a,b,
- 若有一个结点是二叉树中某个子树的中序遍历
- 两个字符串相等的充要条件是()和()。
- 输入一个正整数序列{100,50,302
- 对线性表进行折半查找时,必须要求线性表(
- 设计算法判断一个算术表达式的圆括号是否正
- 二叉树与树区别是:第一,二叉树可以是()
- 二叉树的先序遍历和中序遍历如下:先序遍历
- 数据结构的四种基本类型中,()的元素是一
- 设有一个长度为23的顺序表,要删除第8个
- 对于结点类型为LNode的单链表,编写出
- 图中的一条路径长度为k,该路径所含的顶点
- 简单选择排序算法的时间复杂度为O(N)。
- 根据先序序列ABDC和中序序列DBAC确