试题详情
- 简答题设有一组关键字（19，01，23，14，55，20，84，27，68，11，10，77），采用哈希函数：H（key）= key % 13，若用开放定址法的线性探测法解决冲突，试在0～13的哈希地址空间中对该关键字序列构造哈希表并求其成功查找时的ASL。
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的顺序存储结构是通过数据元素的存储
- 设数组a[50][80]的基地址为200
- 用二分（对半）查找表的元素的速度比用顺序
- 顺序查找法适合于存储结构为（）的线性表。
- 有8个结点的有向完全图有（）条边。
- 下列广义表用图来表示时，分支结点最多的是
- 散列表的查找效率主要取决于散列表造表时选
- 在一个不带头结点的链队中，假设f和r分别
- 在任意一棵二叉树的前序序列和后序序列中，
- 一棵深度为H的满k叉树有如下性质：第H层
- 对于右图所示的树： 写出先根遍历
- 在散列存储中，装填因子a的值越大，则（）
- 当向一个大根堆插入一个具有最大值的元素时
- 对于如图所示的带权无向图，用图示说明：
- 用Dijkstra算法求某一顶点到其余各
- 一个队列的入列序列是1234，则队列的输
- 已知一单链表中的数据元素含有三类字符：字
- 用顺序存储的方法将完全二叉树中的所有结点
- 在顺序表中，等概率情况下，插入和删除一个
- 设一组初始记录关键字序列（5，2，6，3