试题详情
- 简答题假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
关注下方微信公众号,在线模考后查看
热门试题
- 一棵二叉树广义表表示为a(b(d(,h)
- 链式存储的线性表中的指针指向其()。
- 一棵树如图所示,它的根结点是(),这棵树
- 设无向图G(如图所示),给出该图的最小生
- 某二叉树的中序序列为ABCDEFG,后序
- 数据结构里,二叉树的后序遍历与二叉树的中
- 在线性表的链式存储结构中,逻辑上相邻的两
- 对于一棵具有n个结点的二叉树,若一个结点
- 4个元素按A、B、C、D、顺序连续进Sz
- 若用一个大小为6的数组来实现循环队列,且
- 一个连通图的生成树是该图的()连通子图。
- 不稳定排序
- 索引顺序文件是一种特殊的顺序文件,因此通
- 在一个无向图中,若两个顶点之间的路径长度
- 对初始状态为递增有序的序列进行排序,最省
- 与线性表相比,串的插入和删除操作的特点是
- 在索引查找中,首先查找(),然后查找相应
- 数据结构里,时间复杂度是O(n)的算法有
- 29条边的有向连通图,至少有()个顶点,
- 队列的插入和删除运算分别在队列的两端进行