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

admin2009-02-24 30

问题设有两个散列函数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全国计算机四级

相关试题推荐

云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作，提供企业级数据存储、管理、业务访问、高效协同的应用系统及存储解决方案。对云存储系统的要求不包括_______________。
在层次化网络设计结构中，通常在__________实现VLAN间通信。
以下关于奇偶校验的叙述中，正确的是__________________。
以下关于CPU与主存之问增加高速缓存(cache)的叙述，不正确的是______。
商品关系P(商品名，条形码，产地，价格)中的(55)属性可以作为该关系的主键。查询由“北京”生产的185L电冰箱的SQL语句应该如下：SELECT商品名，产地FROMPWHERE产地=’北京’AND(56)；
设有一个关系EMP(职工号，姓名，部门名，工种，工资)，若需查询不同部门中担任“钳工”的职工的平均工资，则相应的SELECT语句为：SELECT部门名，AVG(工资)AS平均工资FROMEMPGROUPBY(60)
(73)　is　a　channel’s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.
结构化查询语言SQL是一种(20)语言，其主要功能有(21)，它的典型句型为：SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中A1，A2，…，An，r1，r2，…，rm和F分别是(22)。
Which　of　the　following　statements　describe(s)the　properties　of　a　purely　segmented　memory　system?(73).　　　　　　Ⅰ.　It　suffers　from　i
一般情况下，操作数右移1位的结果是原操作数

随机试题

收益的稳定性是证券公司自营业务的特点之一。()
男性，30岁，炼钢工人，3d前鼻部左侧毛囊炎，自行挑破脓头，今日患处明显红肿，左侧面部肿胀伴有寒战，体温39.5℃，体格检查发现病变正处面部“危险三角区”。如果这位病人有海绵状静脉窦炎，体格检查可能最重要的发现是（）
血栓形成对机体的影响中，错误的是
高血压伴有痛风患者不宜选用的药物是
动态会计等式是编制()的重要依据。
衡量价格收益率曲线弯曲程度的指标是()。
企业的下列各项活动中，属于内部控制活动的有()。
甲公司是一家管理系统软件企业，主要客户是中小企业。最近该公司在为一家印度客户提供产品时，由于系统内使用了未经授权的其他公司产品，而遭到印度相关部门的高额罚款。从企业环境来讲，这属于()。
罗素(Rusell，1980)提出情绪分类的环形模式，认为情绪可为两个维度()
设y=y(x)是由方程2y3-2y2+2xy-x2=1确定的，则y=y(x)的极值点是_______。

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作，提供企业级数据存储、管理、业务访问、高效协同的应用系统及存储解决方案。对云存储系统的要求不包括_______________。

在层次化网络设计结构中，通常在__________实现VLAN间通信。

以下关于奇偶校验的叙述中，正确的是__________________。

以下关于CPU与主存之问增加高速缓存(cache)的叙述，不正确的是______。

商品关系P(商品名，条形码，产地，价格)中的(55)属性可以作为该关系的主键。查询由“北京”生产的185L电冰箱的SQL语句应该如下：SELECT商品名，产地FROMPWHERE产地=’北京’AND(56)；

设有一个关系EMP(职工号，姓名，部门名，工种，工资)，若需查询不同部门中担任“钳工”的职工的平均工资，则相应的SELECT语句为：SELECT部门名，AVG(工资)AS平均工资FROMEMPGROUPBY(60)

(73) is a channel’s capacity which directly reflects the data transfer rate of the channel.

结构化查询语言SQL是一种(20)语言，其主要功能有(21)，它的典型句型为：SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中A1，A2，…，An，r1，r2，…，rm和F分别是(22)。

Which of the following statements describe(s)the properties of a purely segmented memory system?(73). Ⅰ. It suffers from i

一般情况下，操作数右移1位的结果是原操作数

收益的稳定性是证券公司自营业务的特点之一。()

血栓形成对机体的影响中，错误的是

高血压伴有痛风患者不宜选用的药物是

动态会计等式是编制()的重要依据。

衡量价格收益率曲线弯曲程度的指标是()。

企业的下列各项活动中，属于内部控制活动的有()。

甲公司是一家管理系统软件企业，主要客户是中小企业。最近该公司在为一家印度客户提供产品时，由于系统内使用了未经授权的其他公司产品，而遭到印度相关部门的高额罚款。从企业环境来讲，这属于()。

罗素(Rusell，1980)提出情绪分类的环形模式，认为情绪可为两个维度()

设y=y(x)是由方程2y3-2y2+2xy-x2=1确定的，则y=y(x)的极值点是_______。

(73)　is　a　channel’s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.

Which　of　the　following　statements　describe(s)the　properties　of　a　purely　segmented　memory　system?(73).　　　　　　Ⅰ.　It　suffers　from　i