首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
66
问题
已知一个线性表(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
在一个根目录常驻内存的文件系统中,目录文件采用链接结构,每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项,且满足下列要求:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度,时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT服务器上,并且通过NAT服务器连接到Internel:上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT服务器上,并且通过NAT服务器连接到Internel:上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
为实现快速排序算法,待排序序列宜采用的存储方式是____。
某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题。为快速找到文件,对于FCB,是集中存储好,还是与对应的文件数据块连续存储好?要求说明理由。
处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是____。
随机试题
Suchareliablepersonashimwon’tmake______promises.
Itiskind__________youtodomeafavoratthismoment.
患儿,男,4岁。患有先天性心脏病,青紫。查体:心前区隆起,胸骨左缘第3~4肋间可闻及Ⅳ级收缩期杂音,可触及震颤。X线检查示左、右心室及左房增大,肺血管影增多,肺动脉段凸出。手术前必须做的检查是
A.一侧肾破坏严重,对侧正常B.一侧肾无功能,对侧肾积水C.一侧肾自截D.有肾皮质和肾不相通的结核空洞形成E.双肾结核适于肾切除()
公民甲与乙口头达成协议,约定乙租赁甲的两间平房另带一院落,租期为2年,租金每月800元。3个月后,乙征得甲同意对两间房屋重新装修使之焕然一新。又过了3个月,甲得知丙有意购买自己的两间房屋,二人经过协商签订了一份买卖合同并办理了产权变更登记,约定2个月后交房
下面哪些是信托合同应具有的内容()。①信托目的;②委托人、受托人的姓名或者名称、住所;③受益人或者受益人范围;④信托财产的范围、种类及状况;⑤受益人取得信托利益的形式、方法。
我国《证券法》规定,上市公司应当在每一会计年度结束之日起三个月内,提供年度报告。()
甲公司与乙公司订立买卖合同约定,甲公司向乙公司购买西服价款总值为9万元,甲公司于8月1日前向乙公司预先支付贷款6万元,余款于10月15日在乙公司交付西服后2天内一次付清。甲公司以资金周转困难为由未按合同约定预先支付货款6万元。10月15日,甲公司要求乙公司
下列关于癌细胞的叙述,正确的一组是()。①正常细胞癌变后在人体内将成为抗原,在体外培养可无限增殖②正常细胞原癌基因突变为癌基因后便成为癌细胞③细胞内水分减少,代谢速度加快是癌细胞的主要特征之一④癌细胞容易在体内转移,与其细胞膜上
嵌入式系统广泛使用一种专用于数字信号处理的微处理器,它能显著提高声音、图像和视频等数字信号的处理效率,这种处理器的英文缩写名是【41】,其特点之一是指令系统增加了SIMD类型的一些特殊指令,SIMD表示【42】。
最新回复
(
0
)