首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该
admin
2019-04-09
29
问题
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
选项
A、1
B、7/6
C、4/3
D、3/2
答案
B
解析
采用线性探测的开放定址法时,我们可以得到各数位置分别是(0,16),(1,25),(6,70),(5,61),(4, 52),(7,45)。计算平均查找长度为(1+1+1+1+1+3)/6=1.33;采用拉链法时,地址下面有两个节点,计算平均查找长度为(1+1+1+1+1+2)/6=7/6。
转载请注明原文地址:https://kaotiyun.com/show/MkVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关于IP地址和硬件地址的区别,下列说法中正确的是(51)。
网桥是一种常用的网络互联设备,它工作在OSI的(27),在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
基于Windows 2003操作系统的双协议栈主机中,如果输入“ipconfig /all”命令后获得的IP地址是 2001:251:e101::36,那么该IP地址是一个(31)。
在Word编辑状态下,移动鼠标至某段左侧,当鼠标光标变成箭头时连击左键三下时,结果会选中(13)。
不同计算机中的(7)长度是固定不变的。设计算机的字长是4个字节,意味着(8)。
TCP/IP协议集中,(29)用来进行分段,在(30)信息被分段编号。
在Linux操作系统中,可以实现代理服务器功能的软件是(65)。
帧中继网的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1,这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中,(28)
安装Linux时必须创建的分区是(59),在Linux中规定,每一个硬盘设备最多能有(60)个主分区,硬盘hda5是(61)。
在Windows的命令行窗口中输入命令:C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询________。
随机试题
安全头枕用于在发生追尾事故时保护驾驶人的头部不受伤害。
通过对广告实际影响的检验来测定广告效果的方法是()
乙肝肝硬化的体征有()
航空运输活动物所用容器、饲料、饮用水等重量应包括在货物的计费重量内。()
在国有企业改制为股份公司的资产评估中,对于资产评估价值小于原资产账面价值的差额,应()。
简述造成财政不平衡的主要原因。
A、 B、 C、 D、 B
下列关于服务器技术的描述中,错误的是()。
彼は銀行に ながら、作曲の仕事もしています。
Onlymembersofthecompany______(享有使用这些设施的权利).
最新回复
(
0
)