试题详情
- 简答题设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
关注下方微信公众号,在线模考后查看

热门试题
- 广义表的(h ,c,g,a&
- 在一个长度为n的顺序表的第i个元素之前插
- 设按低下标优先存储整数数组A[9][3]
- 在对一组记录(40,24,82,9,1,
- 线性结构的特点是什么?非线性结构的特点是
- 设计在二叉排序树上查找结点X的算法。
- 完全二叉树的某结点若无左孩子,则它必是叶
- 当利用大小为N的数组存储循环队列时,该队
- 判定一个有向图是否存在回路除了可以利用拓
- 采用折半查找方法进行查找,数据文件应为(
- 用某种排序方法对线性表(25,84,21
- 在只有度为0和度为k的结点的k叉树中,设
- 设顺序表va中的数据元素递增有序。试写一
- 下述几种排序方法中,()是稳定的排序方法
- 如下图所示,若从顶点a出发,按图的广度优
- 若散列表的负载因子α<1,则可避免冲突的
- 顺序存储结构中数据元素之间的逻辑关系是由
- 当线性表的元素总数基本稳定,且很少进行插
- 指出下面函数GV的功能及其返回值的含义。
- 下列关于m阶B-树的说法错误的是()。