试题详情
- 简答题给定结点的关键字序列为：19，14，23，1，68，20，84，27，55，11，10，79。设散列表的长度为13，散列函数为：H（K）=K%13。试画出线性探测再散列解决冲突时所构造的散列表，并求出其平均查找长度。
- 线性探测再散列解决冲突时所构造的散列表：
关注下方微信公众号，在线模考后查看
热门试题
- 假设表达式有单字母变量和双目四则运算符构
- 已知一个稀疏矩阵如下图所示： 写
- 在初始为空的队列中插入元素A，B，C，D
- 设串s1=’ABCDEFG’，s2=’P
- 在下面数组a中链接存储着一个线性表，表头
- 二叉树
- 在初始数据表已经有序时，快速排序算法的时
- 稀疏矩阵可用（）进行压缩存储，存储时需存
- 一棵深度为5的满二叉树中的结点数为（）个
- 简述顺序文件的定义和分类。
- 对图所示的无向图，依次输入各边：（v1，
- 当采用分快查找时，数据的组织方式为（）。
- 栈的特点（），队列的特点是（），栈和队列
- n个顶点的完全有向图中含有（）。
- 对9个元素的一组记录（58，35，93，
- 下列有关图遍历的说法中不正确的是（）
- 下列四个序列中，（）是堆。
- 写出下列用快排序对下列序列进行两次划分的
- 在索引查找中，假定查找表（即主表）的长度
- 一个具有n个顶点的有向图最多有（）条边。