对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

admin2012-05-21 51

问题对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

选项 A、6
B、7
C、8
D、9

答案D

解析本题考查散列表的基本概念。对于关键字序列(26，25，72，38，8，18，59)和散列函数H(Key)=Keymod13，采用线性探测的开放定址法解决冲突构造的散列表如下表所示：

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

软件设计师上午基础知识考试

软考中级

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X2+1，信息码字为1010110，那么计算出的CRC校验码是(19)。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

某小型企业网的地址块是192.168.162.0/26，对于192.168.162.64/26子网可分配的主机地址数是(50)台。

当路由器收到报文的MTU大于该路由器将要发出接口的最大MTU时，路由器将采取的策略是(39)。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

帧中继系统设计的主要目标是用于互连多个(5)。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

新生儿窒息常用可用作巴比妥类中毒解救的辅助用药

男性患者，40岁，有高血压病病史10年，突发昏迷，呕吐咖啡样胃内容物，查体：右侧肢体肌力0级，右侧病例征阳性，最可能的诊断是（　　）。

道.琼斯指数股价综合平均数的编制对象是()

简述观察法的含义及优缺点。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻。有说服力。

IAEA

Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha

()不属于工程监理日报的内容。

TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T

A、Itmayhaveanegativeinfluence.B、Itplaysaverysignificantrole.C、Itismeaningless.D、Itcanhaveapositiveimpact.A推

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

软件设计师上午基础知识考试

软考中级

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X2+1，信息码字为1010110，那么计算出的CRC校验码是(19)。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

某小型企业网的地址块是192.168.162.0/26，对于192.168.162.64/26子网可分配的主机地址数是(50)台。

当路由器收到报文的MTU大于该路由器将要发出接口的最大MTU时，路由器将采取的策略是(39)。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

帧中继系统设计的主要目标是用于互连多个(5)。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

新生儿窒息常用可用作巴比妥类中毒解救的辅助用药

男性患者，40岁，有高血压病病史10年，突发昏迷，呕吐咖啡样胃内容物，查体：右侧肢体肌力0级，右侧病例征阳性，最可能的诊断是（ ）。

道.琼斯指数股价综合平均数的编制对象是()

简述观察法的含义及优缺点。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻。有说服力。

IAEA

Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha

()不属于工程监理日报的内容。

TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T

A、Itmayhaveanegativeinfluence.B、Itplaysaverysignificantrole.C、Itismeaningless.D、Itcanhaveapositiveimpact.A推

男性患者，40岁，有高血压病病史10年，突发昏迷，呕吐咖啡样胃内容物，查体：右侧肢体肌力0级，右侧病例征阳性，最可能的诊断是（　　）。