试题详情
- 简答题设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。 ① 线性探测法； ② 链地址法。
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉树中，若编号为i的结点存在右孩
- 简述对磁盘存储器进行一次读写操作的具体过
- （1）设有数据集合{50，39，17，8
- 从一棵二叉排序树中查找一个元素时，若元素
- 若对n个元素进行直接插入排序，则进行第i
- 给定n个记录的有序序列A[n]和m个记录
- 链栈与顺序栈相比，比较明显的优点是（）
- 对一组初始关键字序列（40，50，95，
- 在一个循环顺序队列Q中，判断队空的条件为
- 对于一棵具有n个结点的二叉树，采用二叉链
- 对于键值序列（12，13，11，18，6
- 在数据结构中，从逻辑上可以把数据结构分为
- 二叉树的左子树与右子树（）
- 向顺序栈中压入元素时，是（）
- 简述数组和矩阵的关系。
- 数据结构中，数据结构中，顺序表的修改操作
- 二叉树可以是空二叉树。
- 在所有排序方法中，（）方法使数据的组织采
- 如果某种排序算法是不稳定的，则该排序方法
- 假定front和rear分别为一个链队的