试题详情
- 简答题假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

关注下方微信公众号,在线模考后查看

热门试题
- 定义了一个学生结构体,其中一个成员变量是
- 设森林F对应的二叉树为B,它有m个结点,
- 某循环队列的容量MAXSIZE=6,队头
- 一个栈的输入序列号12345,则栈的输出
- 在一棵深度为h的具有n个元素的二叉排序树
- 假定一个顺序表的长度为40,并假定查找每
- 对20个记录进行归并排序时,共需要进行(
- 物理结构(存储结构)
- 算法的时间复杂度与()有关。
- 设有键值序列(k1,k2,…,kn),当
- 对算法从时间和空间两方面进行度量,分别称
- 包含直接还是间接递归调用的函数都称为递归
- 在AOE网中一定只有一条关键路径?
- 对n个记录组成的任意序列进行简单选择排序
- 递归程序可借助于()转化为非递归程序。
- 二维数组A[10][20]采用列序为主方
- 无向图中,两顶点之间有边则互为()。
- 已知11个元素的有序表为(05 13 1
- 消除递归不一定需要使用栈。
- 由树转换成二叉树,其根结点的右子树总是空