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

admin2012-05-21 40

问题对于关键字序列(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构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

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

软考中级

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在调用超级终端程序进行设备连接时，给出正确的设备连接参数，参数主要包括串口数据传输率，数据位数，停止位数以及是否有奇偶校验。

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

主机地址172.16.2.160属于下面哪一个子网?(48)

Linux系统中在下列(62)文件中指定了网络路由信息。

在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。

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

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

房室瓣处于开放状态的时期是

气滞证的疼痛特点，不包括下列哪项

患者女性，45岁，3个月前因乳腺癌行根治术，术中输血400ml，近一周出现全身多处斑疹，丘疹，检查：梅毒螺旋体特异性抗体阳性，HIV抗体阴性，最有效的治疗方式是

(2005)下列何者属规划用地允许开发界线?

[2005年，第6题]设函数，若f(x)在x=0可导，则a的值是()。

什么是事故现场图?

目前，剧毒化学品和其他危险化学品的经营许可证的发放职能已经划归()。

有形资产净值是指(　　)。

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesl

YaoMinggot13pointsonOctober24,2002fortheHoustonRockets.YaoMingsaidplayingfootballintheNBAwasmucheasiert

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

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

软考中级

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在调用超级终端程序进行设备连接时，给出正确的设备连接参数，参数主要包括串口数据传输率，数据位数，停止位数以及是否有奇偶校验。

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

主机地址172.16.2.160属于下面哪一个子网?(48)

Linux系统中在下列(62)文件中指定了网络路由信息。

在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。

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

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

房室瓣处于开放状态的时期是

气滞证的疼痛特点，不包括下列哪项

患者女性，45岁，3个月前因乳腺癌行根治术，术中输血400ml，近一周出现全身多处斑疹，丘疹，检查：梅毒螺旋体特异性抗体阳性，HIV抗体阴性，最有效的治疗方式是

(2005)下列何者属规划用地允许开发界线?

[2005年，第6题]设函数，若f(x)在x=0可导，则a的值是()。

什么是事故现场图?

目前，剧毒化学品和其他危险化学品的经营许可证的发放职能已经划归()。

有形资产净值是指( )。

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesl

YaoMinggot13pointsonOctober24,2002fortheHoustonRockets.YaoMingsaidplayingfootballintheNBAwasmucheasiert

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

有形资产净值是指(　　)。