有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该

admin2019-04-09 39

问题有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。

选项 A、1.25
B、1.33
C、2
D、2.3

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

计算机网络中，物理地址是指(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。

操作系统有4个明显的特征，分别是并发性、共享性、虚拟性和(59)。

ARP为地址解析协议。关于ARP的下列说法中，正确的是(55)。

在局域网中，服务器、用户工作站、网络设备和通信介质、网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

在Windows操作系统环境中，使用“资源管理器”时，(11)，不能删除文件或文件夹。

下列选项(42)软件不能打开HTML源文件。

下列设备中，不属于外部存储设备的是(16)。

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。

下列可以直接被浏览器显示的图像格式是(69)。

需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

旅游资源

产褥期妇女心理保健的重要措施是

下列哪些药物可用于抗结核病（）。

在为预防类风湿性关节炎患者发生晨僵而采取的护理措施中，不正确的是()

采用小型机具施工水泥混凝土，关于振捣的说法错误的是()。

WhydoweneedtheEnglishmajor?The【C1】isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】

Whatcausedgreatmigrationsofanimalsandplants?

程序员上午基础知识考试

软考初级

计算机网络中，物理地址是指(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。

操作系统有4个明显的特征，分别是并发性、共享性、虚拟性和(59)。

ARP为地址解析协议。关于ARP的下列说法中，正确的是(55)。

在局域网中，服务器、用户工作站、网络设备和通信介质、网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

在Windows操作系统环境中，使用“资源管理器”时，(11)，不能删除文件或文件夹。

下列选项(42)软件不能打开HTML源文件。

下列设备中，不属于外部存储设备的是(16)。

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。

下列可以直接被浏览器显示的图像格式是(69)。

需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

旅游资源

产褥期妇女心理保健的重要措施是

下列哪些药物可用于抗结核病（）。

在为预防类风湿性关节炎患者发生晨僵而采取的护理措施中，不正确的是()

采用小型机具施工水泥混凝土，关于振捣的说法错误的是()。

WhydoweneedtheEnglishmajor?The【C1】______isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】______

Whatcausedgreatmigrationsofanimalsandplants?

WhydoweneedtheEnglishmajor?The【C1】isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】