试题详情
- 简答题用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=12,22,32,…,)解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看
热门试题
- 对于B—树中任何一个非叶结点中的某个关键
- 在表长为n的顺序表中,当在任何位置删除一
- 二叉树如果有根结点,只能有()个。
- 设有一个长度为35的顺序表,要在第5个元
- 若对编号为1,2,3的列车车厢依次通过扳
- 设输入序列为1、2、3、4、5、6,则通
- 串中任意个连续相等的字符组成的子序列称为
- 任何连通图的连通分量只有一个,即是()。
- 有数据{53,30,37,12,45,2
- 二叉树中每个结点的关键字值大于其左非空子
- 下列哪一种图的邻接矩阵是对称矩阵?()
- 在分块查找方法中,首先查找索引,然后再查
- 线性表的逻辑结构是(),其所含元素的个数
- 设有程序段 i=1; while (i
- 不管堆栈采用何种存储结构,只要堆栈不空,
- 顺序存储方式的优点是存储密度大,且插入、
- 对于下图所示的带权有向图,求从源点v1到
- 采用二叉链表存储的n个结点的二叉树,共有
- 设有一稀疏图G,则G采用()存储较省空间
- 假定一个待哈希存储的线性表为(32,75