作业辅导网

标题: 已知某哈希表的装载因子小于1，哈希函数H(key)为关键字（标识符）的第一个字母在字... [打印本页]

作者: 李老师 时间: 2020-9-22 09:08
标题: 已知某哈希表的装载因子小于1，哈希函数H(key)为关键字（标识符）的第一个字母在字...
已知某哈希表的装载因子小于1，哈希函数H(key)为关键字（标识符）的第一个字母在字母表中的序号，处理冲突的方法为线性探测开放定址法。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。

(二) 设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。

二、解答题（20分）

(一)
写出下图所示的AOV网的可能拓扑序列，要求至少写出五个

三、画图题（20分）
(一)
设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908。试画出对其进行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

欢迎光临作业辅导网 (http://aopeng100.com/)