设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址_

admin2013-02-02 81

问题设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址______对应的单链表最长。
A．2
B．3
C．4
D．6

选项 A、
B、
C、
D、

答案C

解析本题考查哈希表的基本概念。
根据所设置的哈希函数，计算各关键字对应的哈希地址如下：
H(59)=59 MOD 7=3 H(53)=53 MOD 7=4 H(46)=46 MOD 7=4
H(48)=48 MOD 7=6 H(37)=37 MOD 7=2 H(31)=31 MOD 7=3
H(25)=25 MOD 7=4
用拉链法解决冲突构造的哈希表如图1-1所示：
从图中可以看出，与哈希地址4对应的单链表最长。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址_

程序员上午基础知识考试

软考初级

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(45)。

OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

关节内骨折最常见的并发症是

隧道光度检测的内容包括()。

原始凭证和记账凭证都不具有法律效力。()

下列指标中，描述获得单位预期收益需承担风险的是()。

关于效度的描述，下列叙述错误的是()。

下列各项中，不应计入其他业务成本的有()。

周立波是湖南现代文学“茶子花”派的创始人，也是湖南文学界的一面旗帜。()

大学生学习方法的基本特点是什么?

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(1)

设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址_

程序员上午基础知识考试

软考初级

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(45)。

OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

关节内骨折最常见的并发症是

隧道光度检测的内容包括()。

原始凭证和记账凭证都不具有法律效力。()

下列指标中，描述获得单位预期收益需承担风险的是()。

关于效度的描述，下列叙述错误的是()。

下列各项中，不应计入其他业务成本的有()。

周立波是湖南现代文学“茶子花”派的创始人，也是湖南文学界的一面旗帜。()

大学生学习方法的基本特点是什么?

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(1)

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。