超级会员免费看
本文涵盖了数据结构中的散列文件，强调了散列函数和冲突处理的重要性；讲解了计算机网络中的IP地址，指出全1地址仅用于本网络广播；讨论了操作系统的磁盘读取时间计算；并提及了计算机组成原理中，汇编程序员可见的程序计数器。
数据结构
\1. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 方法是散列文件的关键。选D
A．散列函数
B．除余法中的质数
C．冲突处理
D．散列函数和冲突处理
D
本题考查散列表的基础知识。
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，有可能多个关键字对应一个相同的计算结果，即对应同一个存放地址，这就会产生冲突。
这种冲突与散列函数的选取是密切相关的，好的散列函数计算后的结果冲突就少，这也与冲突发生后处理方法有着紧密的联系，好的处理方法在处理一次冲突后不会引起另一次冲突的发生。
（1）选择一个Hash函数，使得每个键字能有一个唯一的地址
（2）当不同键字具有相同的地址，此时选择一种冲突处理方法至关重要
计算机网络
\2. 在使用 IP 地址时，如果网络号和主机号全1时，则表示 选B
A.源地址可以使用，目的地址不可以使用，只在本网络进行广播
订阅专栏 解锁全文
扫一扫
1265
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
