Tasks.Data_Structure

数据结构 第八次课堂作业

题目

第九章练习题 11

设计一个折半查找算法，求查找到关键字为 k 的记录所需关键字的比较次数。假设 k 与 R[i].key 比较得到三种情况，即 k==R[i].key、 k<R[i].key 或者 k>R[i].key 记为一次比较（在教材中讨论的关键字比较次数时都是这样假设的）。

第九章练习题 14

设计一个哈希表 ha[0..m-1] 存放 n 个元素，哈希函数采用除留余数法 H(key)=key % p (p<=m)，解决冲突的方法采用开放定址法中的平方探测法。

1. 设计哈希表的类型。
2. 设计在哈希表中查找指定关键字的算法。

提交

1. 将作业打包为压缩文件，如 zip 格式。
2. 压缩文件命名为你的学号， 如 2018302114514.zip 。
3. 将压缩文件以附件形式发送到邮箱 DS_Task8 # superexercisebook.com
4. 如果一切顺利，你将会收到一个投递成功回执。