试题详情
- 简答题设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。 ① 线性探测法； ② 链地址法。
关注下方微信公众号，在线模考后查看
热门试题
- 以下的标识符可以作为结构体名的是（）。
- 在一个具有n个顶点的无向完全图中，所含的
- n个顶点的强连通图的边数至少有（）。
- 对于二维数组A[m][n]，其中m＜=8
- 数据结构里，strcpy和strcat的
- 假定要对长度n=100的线性表进行散列存
- Ackerman函数定义如下：请写出递归
- 散列表中由于散列到同一个地址而引起的“堆
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 二叉树的先序序列是：ABCDEF；中序序
- 二叉树遍历的含义是（）。
- 设待排序文件各个记录的排序码序列为：19
- 采用不同的遍历方法，所得到的无向图的生成
- 向一个循环队列存入新元素时，需要首先移动
- 采用递归方式对顺序表进行快速排序，下列关
- 对于栈只能在（）插入和删除元素。
- 快速排序的速度在所有排序方法中为最快，而
- 对外部排序的K路平衡归并，采用败者树时，
- 数据结构里，抽象数据类型是由（）组成的。
- 已知如图所示的一个图，若从顶点V1出发，