试题详情
- 简答题设哈希函数H（k）=3Kmod11，散列地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12）按下述两种解决冲突的方法构造哈希表。 （1）线性探测再散列 （2）链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc
关注下方微信公众号，在线模考后查看
热门试题
- 设rear是指向非空带头结点的循环单链表
- 若对n个元素进行直接插入排序，在进行第i
- 数据结构中，函数参数为（）时，参数传递属
- 一棵二叉树第五层的结点数最多为（）
- 假设用于通信的电文仅由8个字母组成，字母
- 对于一个具有n个结点的单链表中，在已知的
- 设某数据结构的二元组形式表示为则数据结构
- 简述二叉树转化为树或森林的具体步骤。
- 假定front和rear分别为一个链式队
- 深度为k的完全二叉树，其前k-1层共有（
- 线索链表中的rtag域值为（）时，表示该
- 设有一组初始记录关键字序列为（34，76
- 设待处理问题的规模为n，若一个算法的时间
- 对20个记录进行归并排序时，共需要进行（
- 对于两棵具有相同记录集合而具有不同形态的
- 队是一种插入与删除操作分别在表的两端进行
- 二叉树可以用0≤度≤2的有序树来表示。
- 设数组A[m]为循环队列Q的存储空间，f
- 将递归算法转换成对应的非递归算法时，通常
- 设有森林如图所示，请回答：