首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,
admin
2009-02-15
29
问题
已知一个线性表(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://jikaoti.com/ti/QzW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在图2-22所示的DOS命令窗口中,所运行的Windows命令是(1)。地址224.0.0.0是一个(2)。可供选择的答案:1.A.arp-aB.tracert-dC.netstartD.netstat-r2.A
在图2-22所示的DOS命令窗口中,所运行的Windows命令是(1)。地址224.0.0.0是一个(2)。可供选择的答案:1.A.arp-aB.tracert-dC.netstartD.netstat-r2.A
为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该公司在服务器上安装了DNS,以便把公司主页发布到Internet上。请问DNS的主要功能是什么?
在图7-3所示的DOS命令窗口中,所运行的Windows命令是(1)。A.ipconfig/renewB.tracertwww.rkb.gov.cnC.nslookupwww.rkb.gov.cnD.rou
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
请填写host1的Internet协议属性参数。IP地址:(1);子网掩码:(2);默认网关:
阅读下列说明,回答问题1至问题2,将解答填入对应栏内。【说明】计算机病毒Worm.zotob及其变种(Worm.zotob.b)会在被感染的计算机上开设后门,黑客可以通过这些后门对其进行远程控制,Worm.zotob利用了微软公布的MS05
交换机Switch1的部分配置命令如下,请将(1)~(4)空缺处的内容填写完整,以完成交换机的相关配置(注:填写答案时,配置语句的关键字要求拼写完整)。以下是两个对核心交换机Switch0的配置命令,错误的是(13),原因是(14)。
根据图6-14网页的显示效果图,请将index01.asp文件中(1)~(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图6-14网页的右上角)的部分代码,基本功能是检测用户是否填写用户名,如果没有填写,将跳出提示错误的窗口,否则提交用户信
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中,(15)最理想。
随机试题
“热贡艺术”和“唐卡”是我国()民族的艺术形式。
自从美国经济学家熊彼特在1911年出版的《经济发展理论》中最早提出了以“创新”为核心的经济发展理论之后,各国都非常重视科技进步与技术创新。在熊彼特看来,所谓“经济发展”就是指整个资本主义社会不断地实现这种“新组合”,或者说资本主义的经济发展就是这
2010年10月4日,国务院总理温家宝出席了在布鲁塞尔举行的第八届亚欧首脑会议。亚欧首脑会议是亚洲和欧洲之间级别最高、规模最大的政府间论坛。本届会议主题为()。
警戒色是指动物或植物在进化过程中形成的,表现的与环境不同,使敌害易于识别,避免自身遭到攻击的信号色。根据上述定义,下列选项中不属于警戒色的是:
什么是实验者效应?
某综合性大学理科学生多于文科学生,女生多于男生。如果上述断定是真的,以下哪项也一定是真的?Ⅰ.文科的女生多于文科的男生。Ⅱ.理科的男生多于文科的男生。Ⅲ.理科的女生多于文科的男生。
WLAN标准802.1la将传输速率提高到()。
对中断语句的说法,不正确的是()。
かって、日本のサラリーマンといえば、朝早く家を出て家に帰るのは深夜になり、残業や休日出勤をするのは当たり前でした。近年、週休2日制の導入や労働時間を減らす【R1】________などが実施され、サラリーマンの生活は変化してきました。週休2日制は
Fiftyyearsago,mostpeople’sdailylevelsofactivitywereequivalenttowalkingthreetofivemilesaday.Today,the【C1】____
最新回复
(
0
)