若关键码序列(47，61，55，39，10，26，90，82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算)，拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中，正确的是(42)____

admin2020-04-30 93

问题若关键码序列(47，61，55，39，10，26，90，82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算)，拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中，正确的是(42)________________。

选项 A、关键码10和90位于同一个链中
B、关键码61和82位于同一个链中
C、关键码61和39位于同一个链中
D、关键码47、55和39位于同一个链中

答案C

解析本题考查数据结构基础知识。构造哈希表时用链地址法解决冲突是将散列函数值相同的元素保存在同一个线性链表中。首先计算题中所给关键码的散列函数值，如下：
H(47)=47 mod 11=3
H(61)=61 mod 11=6
H(55)=55 mod 11=0
H(39)=39mod 11=6
H(10)=10 mod 11=10
H(26)=26 mod 11=4
H(90)=90mod 11=2
H(82)=82 mod 11=5
关键码61和39的散列函数值相同，因此位于同一个链中。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若关键码序列(47，61，55，39，10，26，90，82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算)，拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中，正确的是(42)____

程序员上午基础知识考试

软考初级

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

MIB在管理系统的作用是(66)。

若要对当前正在编辑的Word文件加“打开权限密码”，则需选择(15)，然后单击“安全性”选项卡并按相关提示操作即可。

某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D盘。②双网卡：IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)

某二进制无符号数11101010，转换为三位非压缩BCD数，按百位、十位和个位的顺序表示，应为(11)。

在Linux操作系统中，可以通过修改______文件对DNS搜索顺序及DNS服务器的地址进行配置。

设X、Y为逻辑变量，与逻辑表达式Y等价的是_________。

IPSec　creates　a　standard　platform　to　develop　secure　networks　and　electronic(74)　between　two　machines。

海南省所辖岛屿不包括()。

A．元阳暴脱、四肢厥冷B．气虚不足、倦怠乏力C．元气暴脱、虚汗脉微D．神志昏迷、不醒人事E．肾阳不足、畏寒肢冷

关于完全竞争行业特征的说法，正确的是()

项目监理机构编制的见证取样实施细则，应包括的内容有()。

某企业上年末资产负债表部分项目的余额如下：货币资金460000元，应收账款89000元，存货264000元，固定资产原价1020000元，累计折旧366000元。该企业本年度发生下列经济业务：(1)购入甲材料一批，买价为40000元，增

今年王先生的年龄是他父亲年龄的一半，他父亲的年龄又是他儿子的15倍，两年后他们三人的年龄之和恰好是100岁，那么王先生今年的岁数是多少?

在VisualFoxPro中，表单文件的扩展名是(　　)。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()

若关键码序列(47，61，55，39，10，26，90，82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算)，拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中，正确的是(42)____

程序员上午基础知识考试

软考初级

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

MIB在管理系统的作用是(66)。

若要对当前正在编辑的Word文件加“打开权限密码”，则需选择(15)，然后单击“安全性”选项卡并按相关提示操作即可。

某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D盘。②双网卡：IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)

某二进制无符号数11101010，转换为三位非压缩BCD数，按百位、十位和个位的顺序表示，应为(11)。

在Linux操作系统中，可以通过修改______文件对DNS搜索顺序及DNS服务器的地址进行配置。

设X、Y为逻辑变量，与逻辑表达式Y等价的是_________。

IPSec creates a standard platform to develop secure networks and electronic(74) between two machines。

海南省所辖岛屿不包括()。

A．元阳暴脱、四肢厥冷B．气虚不足、倦怠乏力C．元气暴脱、虚汗脉微D．神志昏迷、不醒人事E．肾阳不足、畏寒肢冷

关于完全竞争行业特征的说法，正确的是()

项目监理机构编制的见证取样实施细则，应包括的内容有()。

某企业上年末资产负债表部分项目的余额如下：货币资金460000元，应收账款89000元，存货264000元，固定资产原价1020000元，累计折旧366000元。该企业本年度发生下列经济业务：(1)购入甲材料一批，买价为40000元，增

今年王先生的年龄是他父亲年龄的一半，他父亲的年龄又是他儿子的15倍，两年后他们三人的年龄之和恰好是100岁，那么王先生今年的岁数是多少?

在VisualFoxPro中，表单文件的扩展名是( )。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

IPSec　creates　a　standard　platform　to　develop　secure　networks　and　electronic(74)　between　two　machines。

在VisualFoxPro中，表单文件的扩展名是(　　)。