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

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

热门试题
- 在对10个记录的序列(9,35,19,7
- 栈和队列都是顺序存取的线性表,但它们对存
- 一棵具有n个结点的二叉树采用顺序存储结构
- 线性表的存储结构有()
- 设森林F中有三裸树,第一、第二和第只裸树
- 在单链表指针为q的结点之后插入指针为r的
- 子串定位函数的时问复杂度在最坏情况下为0
- 通常称字符在序列中的序号为该字符在串中的
- 队是一种插入与删除操作分别在表的两端进行
- 在循环双链表的p所指结点后插入s所指结点
- 一个稀疏矩阵Am*n采用三元组形式表示,
- 设矩阵A是一个对称矩阵,为了节省存储,将
- 根据数据结构的类型的定义分析算法:
- 利用3、8、12、6这4个值作叶子结点的
- 数据结构指的是数据之间的相互关系,,既数
- 设顺序栈S中有2n个元素,从栈顶到栈底的
- 栈的数组表示中,top为栈顶指针,栈空的
- 一种逻辑结构()。
- 假设以行为优先存储的三维数组A[5][6
- 一棵深度为h的满二叉树具有如下性质:第h