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

admin2012-05-21 32

问题对于关键字序列(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://jikaoti.com/ti/def7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

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

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为__________。(2013年上半年试题)

可疑传染病患者必须

腹腔积液量超过多少毫升时，体检可发现移动性浊音

替代原则可以在()估价方法中得以应用。

某技术方案寿命期为7年，各年现金流量如下表所示，该技术方案静态投资回收期为()年。

根据企业所得税法规定，下列说法不正确的是()。

墨水：宣纸：作画

在研究“大学内部治理结构”的问题上，研究者的理论基础有：委托代理理论、利益相关者理论等。但论文中两个理论都没有恰当使用。这一研究违反了

下列关于法律部门与规范性法律文件的关系阐述不正确的有()。

Thebasketsofapplesmadethestudentsveryhappy.Thestudentswereveryhappy______.

Agroupofchildrenofvariousageswasreadstoriesinwhichpeoplecausedharm,someofthosepeopledoingsointentionally,a

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

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

软考中级

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

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

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为__________。(2013年上半年试题)

可疑传染病患者必须

腹腔积液量超过多少毫升时，体检可发现移动性浊音

替代原则可以在()估价方法中得以应用。

某技术方案寿命期为7年，各年现金流量如下表所示，该技术方案静态投资回收期为()年。

根据企业所得税法规定，下列说法不正确的是()。

墨水：宣纸：作画

在研究“大学内部治理结构”的问题上，研究者的理论基础有：委托代理理论、利益相关者理论等。但论文中两个理论都没有恰当使用。这一研究违反了

下列关于法律部门与规范性法律文件的关系阐述不正确的有()。

Thebasketsofapplesmadethestudentsveryhappy.Thestudentswereveryhappy______.

Agroupofchildrenofvariousageswasreadstoriesinwhichpeoplecausedharm,someofthosepeopledoingsointentionally,a

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。