已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，

admin2009-02-15 35

问题已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。

选项 A、1.5
B、1.8
C、2
D、2.3

答案C

解析根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+　2)/6=4/3。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以选择[控制面板]→[添加或删除程序]命令，然后单击[添加/删除Windows组件]按钮来安装，也可以通过(2)来安装该服

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

设y=f(x)可导，则f(x一2h)-f(x)等于()。

民用建筑工程室内装修时，不应采用的装饰材料有()。

“待处理财产损溢”账户是损益类账户。()

通信行业向社会主要提供()。

2008年，“三鹿”奶粉因添加三聚氰胺被有关部门查处，并引起社会广泛关注，奶粉中加入三聚氰胺的直接目的是()。

以下不能用Print方法输出数据的对象或窗口是

有以下C语言程序：#includevoidmain(){charch1，ch2；ch1=’R’+’5’一’2’；ch2=’R’+’5’一’1’3；printf(’’％c，％d＼n’’，ch1，ch2)；}已知字母R的ASCⅡ码为82，程

HowdidEnglishBecomeaGlobalLanguage?1TheriseofEnglishisaremarkabletaleasProfessorDavidCrystalremindsusinhi

程序员上午基础知识考试

软考初级

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以选择[控制面板]→[添加或删除程序]命令，然后单击[添加/删除Windows组件]按钮来安装，也可以通过(2)来安装该服

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

The basic concept of a data(72)is the difference between data and information.

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

设y=f(x)可导，则f(x一2h)-f(x)等于()。

民用建筑工程室内装修时，不应采用的装饰材料有()。

“待处理财产损溢”账户是损益类账户。()

通信行业向社会主要提供()。

2008年，“三鹿”奶粉因添加三聚氰胺被有关部门查处，并引起社会广泛关注，奶粉中加入三聚氰胺的直接目的是()。

以下不能用Print方法输出数据的对象或窗口是

有以下C语言程序：#includevoidmain(){charch1，ch2；ch1=’R’+’5’一’2’；ch2=’R’+’5’一’1’3；printf(’’％c，％d＼n’’，ch1，ch2)；}已知字母R的ASCⅡ码为82，程

HowdidEnglishBecomeaGlobalLanguage?1TheriseofEnglishisaremarkabletaleasProfessorDavidCrystalremindsusinhi

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。