首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个线性表(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
56
问题
有一个线性表(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
程序员上午基础知识考试
软考初级
相关试题推荐
STD总线是面向工业控制的(14)位控制总线,它共有(15)条信号线。
可以用做局域网的操作系统软件是(35)。
如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算机无法再处理合法用户的请求,这种手段属于(50)攻击。
Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的,例如将/etc/inted.conf文件中“#FTP Stream TCP nowait root/usr/sbin/tcpd in.ftpd -1 -a”前的“#”去掉就可以开启FTP服务。
下列设备中,不属于外部存储设备的是(16)。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
帧中继网的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1,这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中,(28)
需要在计算机网络的p地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
安装Linux时必须创建的分区是(59),在Linux中规定,每一个硬盘设备最多能有(60)个主分区,硬盘hda5是(61)。
随机试题
仲裁法的一般原则包括()。
论述网络财务的特点。
对阻塞性肺气肿的诊断,最有价值的是
关于肠溶胶囊崩解时限要求正确的是
A.疏风解表,散寒除湿B.疏风解表,清热解毒C.清瘟解毒,泻火通便D.解肌发表,调和营卫E.发汗解表,祛风散寒桂枝合剂的功能是()。
不属于建筑限高范围内的建筑物是()。
社会主义法制的基本要求是()。
随着激光器温度的上升,其输出光功率会增大。()
北京城最早的基础是唐代的幽州城。在此后的一千年中,北京曾经有过四次大规模的发展,或扩建,或新修,分别为金代的中都、元代的大都、明代早期所修的内城及中叶以后所建的外城。北京的凸字形城墙就是这样完成的。清代承继了明朝的北京,对城市的整体布局系统未加改动,一直到
已知α1,α2,α3是非齐次线性方程组Ax=b的三个不同的解,那么向量α1—α2,α1+α2—2α3,(α2一α1),α1一3α2+2α3中,是方程组Ax=0的解向量的共有()
最新回复
(
0
)