首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该
admin
2019-04-09
26
问题
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
选项
A、1.25
B、1.33
C、2
D、2.3
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/0kVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux系统中,输入(51)命令会从/home/user1的当前目录中进入/etc目录下。
计算机网络中,物理地址是指(37),在IP地址和物理地址之间建立映射是因为(38),实现IP地址与物理地址之间映射的协议是(39)。
Access提供多种视图模式,其中在(17)模式下可以删除数据表中的记录。
计算机中存放当前指令地址的寄存器称为(7),在顺序执行程序时,若指令长度为16位,存储器按字节编址,每执行一条指令该寄存器自动加(8)。
一台主机要解析WWW.abc.edu.cn的IP地址,如果这台主机配置的域名服务器为202.120.66.68,因特网顶级服务器为11.2.8.6,而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10,那么这台主机
用于支持在电子邮件中传送音频和图像的协议是______。A.SMTPB.POPC.MIMED.POP3
VBScript调用过程时要用______关键字。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
阅读以下说明及VisualBasic程序代码,将应填入(n)处的字句写在对应栏内。[说明]下面的程序演示了根据随机产生的奖牌数,生成金银奖牌榜的过程。程序使用的排序法是简单排序法。以金牌得数为例,其思想是选择最大的元素,将它交换到最前面;然后对
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
随机试题
工业企业对内会计报表可以包括
表位又称为
房地产价格是客观存在的,是不以个人意志为转移的,因此,房地产估价实际上是房地产专业估价人员对房地产市场价格形成进行市场模拟的过程,所要揭示的是房地产的理论价格。()
《中华人民共和国节约能源法》规定,生产过程中耗能高的产品的生产单位,应当执行()标准。
键盘上的功能键Ctrl表示()。
在进行流动资金估算时,根据资金周转额和周转速度之间的关系,对构成流动资金的各项流动资产和流动负债分别进行估算的方法是()。
生产系统中最主要的环节是()。
根据我国《反不正当竞争法》的规定,经营者不得以排挤竞争对手为目的,以低于成本的价格销售商品。下列情形中不属于不正当竞争的是()。
据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。1.按洲别统计2.按国别排序前15名:韩国70540人,美国2383
民间艺术
最新回复
(
0
)