试题详情
- 简答题给定结点的关键字序列为：19，14，23，1，68，20，84，27，55，11，10，79。设散列表的长度为13，散列函数为：H（K）=K%13。试画出线性探测再散列解决冲突时所构造的散列表，并求出其平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 设输入元素的顺序为1、2、3、4、5，要
- 对线性表进行二分检索时，要求线性表必须（
- 散列函数有一个共同的性质，即函数值应当以
- 强连通分量是有向图中的极大强连通子图。
- 栈又称为（）的表，队列称为（）的表。
- 一棵二叉树的中序、后序遍历序列分别为：
- 下列关于串的叙述中，正确的是（）
- 数据结构里，树形结构不是数据的逻辑结构
- 对于一个有向图，若一个顶点的入度为k1、
- 假设表达式有单字母变量和双目四则运算符构
- 图有（）、（）等存储结构，遍历图有（）、
- 排序方法中，从未排序序列中挑选元素，并将
- 图中顶点的集合是否可以为空（）。
- 设有广义表D=（a，b，D），其长度为（
- 对于n个记录的集合进行快速排序，所需要的
- 树的定义具有递归性。
- 简述以下算法的功能（栈的元素类型SEle
- 表长为n的顺序存储的线性表，当在任何位置
- 用链接方式存储的队列，在进行插入运算时（
- 一个栈的入栈序列是A、B、C、D、E，五