试题详情
- 简答题已知关键码序列为(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),散列表的地址空间为0~16,设散列函数为H(x)=
,其中i为关键码中第一个字母在字母表中的序号,采用线性探测法和链地址法处理冲突,试分别构造散列表,并求等概率情况下查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 对于长度为n的顺序存储的有序表,若采用二
- 设有一空栈,现有输入队列12345,经p
- 下面()方法可以判断出一个有向图是否有环
- 不含任何结点的空树()。
- (101,88,46,70,34,39,
- 以下的标识符可以作为结构体名的是()。
- 证明:只要适当地排列顶点的次序,就能使有
- 给定n个记录的有序序列A[n]和m个记录
- 一个算法具有5个特性()、()、()有零
- 在稀疏矩阵的顺序存储中,利用一个数组来存
- ()链表从任何一个结点出发,都能访问到所
- 利用两个栈S1和S2模拟一个队列,如何利
- 树中所有结点的度之和等于所有结点数加()
- 一个队列的入队序列是1,2,3,4,则队
- 算法的计算量大小称为算法的()
- 链表与线性表的关系是()。
- ()排序方法能够每次从无序表中顺序查找出
- 当你为解决某一问题而选择数据结构时,应从
- 二叉树的深度为k,则二叉树最多有()个结
- 串的逻辑结构和线性表极为相似,区别在于(