问题描述:
[单选]
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为 (),最大比较次数是 ()。现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是 (),此时的平均比较次数是 (),当s的值大于90000时,此方法的查找速度接近于 ()。
()处填()。
A.100
B.200
C.300
D.400
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:由一个单独的管理者负责整个网络管理工作的网络管理的实现结构是 ()。 ()的客户端不需安装网络操作系统。 ()不是网络操作系统的系统模型。
3()
下一篇:对照ISO/OSI参考模型各个层中的网络安全服务,在传输层主要解决进程到进程间的加密,最常见的传输层安全技术有 ();为了将低层安全服务进行抽象和屏蔽,最有效的一类做法是可以在传输层和应用层之间建立中间件层次实现通用的安全服务功能,通过定义统一的安全服务接口向应用层提供 ()安全服务。在数据链路层,可以采用 ()进行链路加密;在网络层可以采用 ()来处理信息内外网络边界流动和建立透明的安全加密信道;在物理层可以采用 ()加强通信线路的安全。
1()
- 我要回答: 网友(3.147.13.220)
- 热门题目: 1.根据《软件工程产品质量》(G 2.配置VLAN有多种方法,下面 3.设信道带宽为3400Hz,采