设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为4

admin2009-02-24 86

问题设有两个散列函数H₁(K)=K mod 13和H₂(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H₂作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是

选项 A、0
B、1
C、3
D、4

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/NPNZ777K

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

假定某信道的频率范围为1～3MHz，为保证信号保真，采样频率必须大于________________MHz,若采用4相PSK调制，则信道支持的最大数据速率为________________Mb／s。
把4个网络61．24．12．0／24、61．24．13．0／24、61．24．14．0／24和61．24．15．0／24汇聚成一个超网，得到的地址是________________。
路由器收到一个IP数据包，其目标地址为192．168．17．4，与该地址匹配的子网是________________。
(17)的任务是将来源不同的编译单元装配成一个可执行程序。
(12)属于系统软件，它直接执行高级语言源程序或与源程序等价的某种中间代码。
阅读下列说明和流程图，将应填入(n)处。流程图说明下面的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果
设有一学生关系S(Sno，Shame，Age，Mno)，其属性分别代表学生的学号、姓名、年龄和专业编号。则为查询其它专业中比计算机专业(专业编号为“CS”)所有学生年龄都小的学生姓名及年龄，可以使用语句：SELECTSname,AgeFROM
In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).
Whichoneofthefollowingdescribesthesimilaritybetweenthestackandthequeue?(75)

随机试题

除太阳辐射能以外，其他进入系统的任何形式的能量都称为__________。
教学的基本任务有哪些?
双合诊
A．抗dsDNAB．抗SS-DNAC．抗血小板D．抗变性IgGE．抗TSH受体与自身免疫性血小板减少性紫癜密切相关的自身抗体是
A．具发汗平喘作用B．具抗菌作用C．具镇痛作用D．具镇静麻醉作用E．具消肿利尿抗肿瘤作用
王某是甲有限公司的股东，王某向法院提起解散甲公司的诉讼，法院判决甲公司解散，判决送达后已满30日，甲公司迟迟不能成立清算组，下列说法正确的有：
根据《多边投资担保机构公约》的规定，设A、B、C国都是《多边投资担保机构公约》的会员国，以下投资者中，一般不能够被多边投资担保机构承保的是哪项?()
执法人员当场作出行政处罚决定的，应当填写统一编号的《行政处罚(当场)决定书》，当场交付当事人并告知当事人，如不服行政处罚决定，可以依法()。
公安政策是党和国家的意志在公安工作中的体现，是党和国家为实现公安工作任务而规定的指导公安工作的政治原则，具有()作用。
下列表述正确的是()。

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

假定某信道的频率范围为1～3MHz，为保证信号保真，采样频率必须大于________________MHz,若采用4相PSK调制，则信道支持的最大数据速率为________________Mb／s。

把4个网络61．24．12．0／24、61．24．13．0／24、61．24．14．0／24和61．24．15．0／24汇聚成一个超网，得到的地址是________________。

路由器收到一个IP数据包，其目标地址为192．168．17．4，与该地址匹配的子网是________________。

(17)的任务是将来源不同的编译单元装配成一个可执行程序。

(12)属于系统软件，它直接执行高级语言源程序或与源程序等价的某种中间代码。

设有一学生关系S(Sno，Shame，Age，Mno)，其属性分别代表学生的学号、姓名、年龄和专业编号。则为查询其它专业中比计算机专业(专业编号为“CS”)所有学生年龄都小的学生姓名及年龄，可以使用语句：SELECTSname,AgeFROM

In the Ethernet LAN, an algorithm was chosen to dynamically adapt to the number of stations trying to send. It is caned(71).

Whichoneofthefollowingdescribesthesimilaritybetweenthestackandthequeue?(75)

除太阳辐射能以外，其他进入系统的任何形式的能量都称为__________。

教学的基本任务有哪些?

双合诊

A．抗dsDNAB．抗SS-DNAC．抗血小板D．抗变性IgGE．抗TSH受体与自身免疫性血小板减少性紫癜密切相关的自身抗体是

A．具发汗平喘作用B．具抗菌作用C．具镇痛作用D．具镇静麻醉作用E．具消肿利尿抗肿瘤作用

王某是甲有限公司的股东，王某向法院提起解散甲公司的诉讼，法院判决甲公司解散，判决送达后已满30日，甲公司迟迟不能成立清算组，下列说法正确的有：

根据《多边投资担保机构公约》的规定，设A、B、C国都是《多边投资担保机构公约》的会员国，以下投资者中，一般不能够被多边投资担保机构承保的是哪项?()

执法人员当场作出行政处罚决定的，应当填写统一编号的《行政处罚(当场)决定书》，当场交付当事人并告知当事人，如不服行政处罚决定，可以依法()。

公安政策是党和国家的意志在公安工作中的体现，是党和国家为实现公安工作任务而规定的指导公安工作的政治原则，具有()作用。

下列表述正确的是()。

假定某信道的频率范围为1～3MHz，为保证信号保真，采样频率必须大于MHz,若采用4相PSK调制，则信道支持的最大数据速率为Mb／s。

In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).