首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
63
问题
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。
选项
A、25000
B、30000
C、45000
D、90000
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/4QxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题。(2012年上半年下午试题三)[说明]网络拓扑结构如图4—82所示,其中Web服务器Webserverl和Webserver2对应同一域名www.abc.com,DNS服务器采用WindowsServer2003操作系统。
阅读以下说明,回答问题。(2009年上半年试题一)[说明]某公司有一个总部和两个分部,各个部门都有自己的局域网。该公司申请了4个C类IP地址块202.112.10.0/24~202.114.13.0/24。公司各部门通过帧中继网络进行互联,网络拓
阅读以下说明,回答问题。(2009年上半年试题一)[说明]某公司有一个总部和两个分部,各个部门都有自己的局域网。该公司申请了4个C类IP地址块202.112.10.0/24~202.114.13.0/24。公司各部门通过帧中继网络进行互联,网络拓
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。DHCP的配置如图3一4和3一5所示。1.图3一4中填入的IP地址是(9)。2.
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统,IP地址为172.16.145.128/24,为客户提供Web服务和DNS
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥,用它进行(46);同时每个用户还有一个公钥,用于(47)。X.509标准规定,数字证书由(48)发放,将其放入公共目录中,以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将(2)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(1)
随机试题
男性,16岁,因右侧腰部酸胀,劳累后加重就诊,无发热和肾绞痛史。超声显示:右肾中度积水。尿常规正常。如果诊断明确,治疗应选择
将患者用过的被褥置阳光下曝晒属于用碘酒涂抹皮肤属于
蛋白质空间构象和特异生物学功能的基础是
根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定,设备安装工程具备联动无负荷试车条件,发包人组织试车,并在试车前()小时以书面形式通知承包人。
英国某远洋航运公司的一艘美籍轮船“月神号”在中国上海港装货后驶往日本的大贩港。在日本附近的公海海面上,“月神号”与从韩国开出、正驶往中国广州港的另一艘美籍轮船“大西洋”号相撞。“月神号”抵达大阪后,向中国广州海事法院申请扣押正在中国东海上向目的港行驶的“大
东汉时期,南阳太守马臻发明了“水排”,利用水力鼓风冶铁,比欧洲早1000多年。()
请设计一节课的教案,达到以下目的:(1)学生通过对例文的学习能够完成对thank—youletter的写作;(2)培养学生运用英语的能力。
心理学家发现,人们会认为视频中的人比同一个视频的截图更好看。这可能跟动态脸的印象形成方式有关。人们会把在不同位置、不同侧面的同一张脸进行平均化。这与先前研究所发现的“平均脸更有吸引力”是一致的。另一个可能是“他们(动态脸)更好地激活了我们的面部识别神经机制
梅里美以中短篇小说最为著名,代表作是_______。
在考生文件夹下WUE文件夹中创建名为PB6.TXT、的文件,并设置属性为只读。
最新回复
(
0
)