试题详情
- 简答题设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。
关注下方微信公众号,在线模考后查看

热门试题
- 对给定的序号j(1<j<n),要求在无序
- 阅读下面程序,并回答有关问题。其中BST
- 已知某树的先根遍历次序为abcdefg,
- 设一棵二叉树结点的先序遍历序历为:ABD
- 简述折半查找对待查找数据集合的要求及折半
- 算法的设计要求中健壮性是指()。
- 设待排序文件各个记录的排序码序列为:19
- 哈夫曼编码
- 数据结构的主要操作包括哪些?
- 一趟排序结束后不一定能够选出一个元素放在
- 二维数组A行下标i的范围从1到12,列下
- 设二叉排序树中有n个结点,则在二叉排序树
- 假定一棵二叉树顺序存储在一维数组a中,但
- 逻辑关系是数据元素之间的()
- 已知如下所示长度为12的表:(Jan,
- 不含任何结点的空树()。
- 设P点为结点a的指针,如果要删除a的后一
- 一棵深度为h的B-树,任一个叶子结点所处
- 在单链表中,要取得某个元素,只要知道该元
- 图的深度优先遍历序列()惟一的