试题详情
- 简答题已知散列函数H（k）=kmod12，键值序列为（25，37，52，43，84，99，120，15，26，11，70，82），采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。
- H.25）=1，H（37）=1，H（52）=4，H（43）=7，H（84）=0，H（99）=3，H（120）=0，H（15）=3，H（26）=2，H（11）=11，H（70）=10，H（82）=10
构造的开散列表如下：
关注下方微信公众号，在线模考后查看
热门试题
- 数据的存储结构
- 理想情况下哈希查找的等概率查找成功的平均
- 下列选项中关于栈的插入操作说法正确的是（
- 计算机识别，存储和加工处理的对象被统称为
- 算法的时间复杂性越好，可读性就越差；反之
- 二叉查找树的查找效率与二叉树的（）有关，
- 对一组记录（54，38，96，23，15
- 三元组表示法用一个数组（顺序结构）来表示
- 数据结构里，以下是逻辑结构的是（）。
- 在对10个记录的序列（9，35，19，7
- 当利用大小为N的一维数组顺序存储一个循环
- 链式存储的线性表中的指针指向其（）。
- 假定一棵普通树的广义表表示为a（b（e）
- 从存储结构上可以把数据结构分为（）两大类
- 有下列几种用二元组表示的数据结构，画出它
- 假定front和rear分别为一个链队的
- 写出在中序线索二叉树中结点P的右子树中插
- 在待排序的记录集中，存在多个具有相同键值
- 在一裸二叉排序树上按（）遍历得到的结点序
- 试写一算法，对单链表实现就地逆置。