哪位能帮忙解一下这个数据结构的题目

Posted 2023-05-17

设哈希表地址范围为0~19，哈希函数H(key)=key%17，使用二次探测再散列法处理冲突。若表中已存放有关键字值为6、22、38、55的记录，则再放入关键字值为72的记录时，其存放地址应为（）。
A、2　B、3　C、4　D、7　E、8　F、以上都不对

关键字值 存放地址
6 6
22 5
38 4
55 3
55%17=4 冲突
（55+1）%17=5 仍然发生冲突
（55-1）%17=3
72 8
72%17=4 冲突
（72+1）%17=5 仍然发生冲突
（72-1）%17=3 仍然发生冲突
（72+2^2）%17=8

Hi=(H(key) + di) MOD m,i=1,2，…，k(k<=m-1），其中H(key）为散列函数，m为散列表长，di为增量序列，di=1^2,-1^2,2^2,-2^2，⑶^2，…，±（k)^2,(k<=m/2）称二次探测再散列；
望采纳！ 参考技术A 关键字值
存放地址
6
6
22
5
38
4
55
3
55%17=4
冲突
（55+1）%17=5
仍然发生冲突
（55-1）%17=3
72
8
72%17=4
冲突
（72+1）%17=5
仍然发生冲突
（72-1）%17=3
仍然发生冲突
（72+2^2）%17=8
Hi=(H(key)
+
di)
MOD
m,i=1,2，…，k(k<=m-1），其中H(key）为
散列
函数，m为散列表长，di为增量序列，di=1^2,-1^2,2^2,-2^2，⑶^2，…，±（k)^2,(k<=m/2）称二次探测再散列；
望采纳！ 参考技术B 答案是8。

编程常识

1、　哪位能详细解释一下《C＋＋ primer》中提到的“与机器无关的类型”？
　　　如何做到自己的程序能在“不同的操作系统”以及“不同位的机器”中运行？

对于各不相同的平台提供的统一精度的数据类型。

机器无关性是一个很简单的概念。简而言之，这就是要求一种程序设计语言的有效实现不应依赖于某个特定指令集合的特征。当然，机器无关性始终还是一个问题（举例来说，C标准委员会正在斟酌有关如何才能最好地去应对新的带有64位算术的机器的问题），除了某些特别值得注意的例外（应该记得 Java），这种伟大的机器无关性理想真正推动语言设计的情况大概已经过去30年了。。。。。。。。

------解决方案--------------------
在每个系统下都提供“与机器无关的类型”的正确实现。
------解决方案--------------------
对于各不相同的平台提供的统一精度的数据类型
------解决方案--------------------
【引用】
促进跨平台开发
　　typedef 有另外一个重要的用途，那就是定义机器无关的类型，例如，你可以定义一个叫 REAL 的浮点类型，在目标机器上它可以i获得最高的精度：
typedef long double REAL;
在不支持 long double 的机器上，该 typedef 看起来会是下面这样：
typedef double REAL;
并且，在连 double 都不支持的机器上，该 typedef 看起来会是这样： 、
typedef float REAL;
　 　你不用对源代码做任何修改，便可以在每一种平台上编译这个使用 REAL 类型的应用程序。唯一要改的是 typedef 本身。在大多数情况下，甚至这个微小的变动完全都可以通过奇妙的条件编译来自动实现。不是吗? 标准库广泛地使用 typedef 来创建这样的平台无关类型：size_t，ptrdiff 和 fpos_t 就是其中的例子。此外，象 std::string 和 std::ofstream 这样的 typedef 还隐藏了长长的，难以理解的模板特化语法，例如：basic_string，allocator> 和 basic_ofstream> 。