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

热门试题
- 算法是一个独立的整体,数据结构也是一个独
- 向一个循环队列中插入元素时,需要首先移动
- 影响外排序的时间因素主要是内存与外设交换
- 线性表
- 将有关二叉树的概念推广到三叉树,则一棵有
- 如果T’是由有序树T转换而来的二叉树,那
- 树的度是指各结点的度的最大值。
- 算法的设计要求包含的选项是()。
- 已知下面二叉排序树的各结点的值依次为1-
- 试写一个判别给定二叉树是否为二叉排序树的
- 广义表的(a ,(d,a
- 对于数列{25,30,8,5,1,27,
- 一个稀疏矩阵如图4-4所示,写出对应的三
- 当待排序序列的关键字次序为倒序时,若需为
- 栈的操作,入栈又叫压栈,一般用()代替。
- 在一个长度为n的顺序存储线性表中,删除第
- 子串
- 强连通分量
- 图的深度优先搜索是一种典型的回溯搜索的例
- 采用下列排序算法对n个元素进行排序,其排