首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
59
问题
已知一个线性表(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://kaotiyun.com/show/ctjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
该公司创建网站的方式属于(1)。A.服务器托管方式B.自营主机方式C.主机租赁方式D.租借空间方式该公司申请的域名zddq.com属于(2)。A.政府机关域名B.商业性机构和公司域名
IEEE802.11定义了两种无线局域网(WLAN)的工作模式,根据图8-1所示的网络拓扑结构可知,该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN,则该无线区域的最大数据传输速率为(2)。1.A.Ad
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令,即可进入如图8-11所示的“本地安全设置”控制台窗口。在如图8-13所示的“账户锁定策略”界面中,为防止黑客的枚举攻击,应配置鉴别失败处理的功能。若某个登录该W
阅读以下说明,回答问题1~问题5,将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种,其中Wu-FTP是目前最流行的一种免费FTP服务器软件,某单位就使用该软件架设
阅读以下说明,回答问题1~问题2,将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用,它基于客户机朋艮务器模式的应用系统,WWW服务器负责对各种信息进行组织,WWW客户机负责如何显示信息和向服务器发送请求
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(50)。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7);当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的,其中的CSMA是指(33),CD是(34),当侦听到冲突时,(32)标准采用的是(35)继续侦听,发现冲突后采用的退避算法是(36)。
随机试题
小细胞低色素性贫血可见于
下列典籍中,以擅长叙写战争著称的一部是【】
智力活动转向头脑内部,借助言语来作用于观念性对象的阶段是【】
下列贫血性疾病中,属于大细胞性贫血的是
某药厂生产的固本咳喘片,药物组成有党参、白术(麸炒)、茯苓、盐补骨脂、麦冬、醋五味子、炙甘草,功能益气固表,健脾补肾,主治脾虚痰盛、肾气不固所致的咳喘、痰多、喘息气促、动则喘剧;慢性支气管炎、肺气肿、支气管哮喘。以下不属于醋炙的作用的是()
对耐青霉素和头孢菌素类革兰阳性菌严重感染有效的抗生素为()。
心尖部哪一心音最强?()
中国居民的境内工资、薪金所得,以每月收入扣除()元费用后的余额,为应纳税所得额。
“入宋以来,湖北地区的粮食产量一直位于全国前列,湖北农业在全国经济生活中占有举足轻重的地位。”这一现象本质上反映了()。
教学者备课要写好的三个计划不包括()。
最新回复
(
0
)