首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2022-06-07
51
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://kaotiyun.com/show/0k3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1
如果下表是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。(1)给出m0和m1所在的网络号,以及可连接的最大主机数目。(2)给出接口m0,m1和m2的合理的IP地址。(3)试给出网络的拓扑。
在一个根目录常驻内存的文件系统中,目录文件采用链接结构,每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项,且满足下列要求:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
试编写一个建立带表头结点的双向循环链表的算法。
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度,时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
随机试题
如胆囊收缩功能良好,在服脂肪餐后多少时间内胆囊收缩至原大小的l/3
法洛四联症患儿缺氧发作的原因主要是
TBM施工方法的优点有()。
丁公司是一家上市公司,年平均市盈率为9,本年末资产总额为45000万元,债务总额为12000万元,本年净利润为5400万元。预计对B公司进行收购,收购后B公司依然保持法人地位,根据B公司本年资产负债表显示,本年末资产总额为1200万元,债务总额为450万元
简述我同中学德育的基本原则。
Youneverseehim,butthey’rewithyoueverytimeyoufly.Theyrecordwhereyouaregoing,howfastyou’retravelingandwheth
国家发展战略的核心是()。
—批种子中良种占之差小于0.01的概率.
Womenaremoody.Byevolutionarydesign,wearehard-wiredtobesensitivetoourenvironments,empathictoourchildren’sneed
Imaginebeingaskedtospendtwelveyearsinaschoolwhichconsistsonlyofmembersofyourownsex.Howwouldyou【36】?Unless
最新回复
(
0
)