首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
71
问题
已知一个线性表(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://www.kaotiyun.com/show/0k3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用;
某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1
设有4台主机A、B、C和D都处在同一物理网络中,它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202,子网掩码都是255.255.255.224,请回答:该网络的4台
在一个根目录常驻内存的文件系统中,目录文件采用链接结构,每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项,且满足下列要求:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
在系统总线的数据线上,不可能传输的是____。
某简单分页式存储管理中,逻辑地址空间分页为每页1KB,对应相应的物理块。设主存总容量为256KB,描述主存分配情况如表1—2所列(0表示未分配,1表示已分配)。此时,操作系统创建了一个新进程,大小为2.5KB,按首先分配低址空间的策略,那么,分配
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
下列页面置换算法中,可能会产生Belady异常现象的是()。
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入()时,会出现不平衡的现象。
随机试题
关于健康成年人腹部,下列哪一项是正确的()
男,31岁。左下后牙自发性肿痛。吸吮时易出血。自诉5天前曾用牙签剔牙。口腔检查:牙间乳头红肿,有明显探触痛,易出血。牙体无龋坏和非龋性疾病。叩诊(+),无松动。未探及牙周袋。可能的诊断是
牙源性腺样瘤的好发部位是
理气药
下列说法不正确的有:()
根据使用场所的潮湿、化学腐蚀、高温等环境因素及额定电压要求,选择适宜的电线电缆,其中固定敷设的供电线路宜选用()线缆。
《涉外社会调查活动管理暂行办法》规定的涉外调查活动管理制度包括()。
下列不属于行政许可法调整范围的是:
Whatwasthespeaker’sjob?
Chinaliesmainlyinthenortherntemperatezoneundertheinfluenceofmonsoon(季风).FromSeptemberandOctobertoMarchandApr
最新回复
(
0
)