若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的mod表示整除取余运算)。

admin2021-01-13 54

问题若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的mod表示整除取余运算)。

选项 A、24和13
B、6和15
C、6和24
D、18和8

答案A

解析本题考查数据结构基础知识。构造散列表时，若关键字k1≠k2，而H(k1)=H(k2)，即关键字不同的元素被映射到同一个散列地址，则称为发生了冲突，k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11，H(24)=2，H(13)=2，H(31)=9，H(6)=6，H(15) =4，H(18)=7，H(8)=8，则发生冲突的元素为24和13。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的mod表示整除取余运算)。

程序员上午基础知识考试

软考初级

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

基于文件服务的网络操作系统分为以下两个部分：文件服务器软件与(51)。

目前，防火墙技术没有的功能是(27)。

/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下，Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题，Linux内核不会自动检测多个网卡，应该在“conf.modules”

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行_________等阶段的处理。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。

网络管理系统一般具备OSI网络管理标准中定义的五项功能，并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。

若用8位机器码表示二进制数-111，则原码表示的十六进制形式为(17)；补码表示的十六进制形式为(18)。（18）

第二肝门横断层面上的结构不包括

Thecompetitionisopentobothprofessionalsand______.

维生素C注射液【处方】维生素C104g依地酸二钠0．05g碳酸氢钠49g亚硫酸氢钠2g注射用水加至1000ml对维生素C注射液的叙述错误的是()

居民企业发生的下列各项利息支出，在计算企业所得税应纳税所得额时，准予在发生当期直接扣除的有()。

根据《人民币银行结算账户管理办法》的规定，临时存款账户的有效期最长不得超过()。

日本的国土由北海道、本州、四国、九州四个岛屿和沿海5000多个小岛组成，陆域面积约37．79万平方千米。()

以y(x)为微分方程y"－4y’+4y=0满足初始条件y(0)=1,y’(0)=2的特解，则∫01y(x)dx=________.

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

Iftwotypistscantypetwopagesintwominutes,howmanytypistswillittaketotype18pagesinsixminutes?

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(36) (其中的mod表示整除取余运算)。

程序员上午基础知识考试

软考初级

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

基于文件服务的网络操作系统分为以下两个部分：文件服务器软件与(51)。

目前，防火墙技术没有的功能是(27)。

/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下，Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题，Linux内核不会自动检测多个网卡，应该在“conf.modules”

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行_________等阶段的处理。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。

网络管理系统一般具备OSI网络管理标准中定义的五项功能，并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。

若用8位机器码表示二进制数-111，则原码表示的十六进制形式为(17)；补码表示的十六进制形式为(18)。（18）

第二肝门横断层面上的结构不包括

Thecompetitionisopentobothprofessionalsand______.

维生素C注射液【处方】维生素C104g依地酸二钠0．05g碳酸氢钠49g亚硫酸氢钠2g注射用水加至1000ml对维生素C注射液的叙述错误的是()

居民企业发生的下列各项利息支出，在计算企业所得税应纳税所得额时，准予在发生当期直接扣除的有()。

根据《人民币银行结算账户管理办法》的规定，临时存款账户的有效期最长不得超过()。

日本的国土由北海道、本州、四国、九州四个岛屿和沿海5000多个小岛组成，陆域面积约37．79万平方千米。()

以y(x)为微分方程y"－4y’+4y=0满足初始条件y(0)=1,y’(0)=2的特解，则∫01y(x)dx=________.

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

Iftwotypistscantypetwopagesintwominutes,howmanytypistswillittaketotype18pagesinsixminutes?

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的