首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
69
问题
某顺序存储的表格,其中有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操作系统。
阅读以下说明,回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.tom访问该网站。该服务器同时又配置了FTP服务,域名为ftp
阅读以下说明,回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络,其建筑物分布如图2-7所示。根据需求分析结果,校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。[说明]某公司采用WindowsServer2003操作系统搭建该公司的企业网站,要求用户在浏览器地址栏必须输入https://www.gongsi.com/index.html或h
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图2-1所示,无线接入区域安装若干无线AP(无线访问接入点)供内部员工移动设备连接访问互联网,所有AP均由AC(无线控制器)统一管控。请结合下图,回答相关问题。
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
在Linux系统中可用ls-al命令列出文件列表,__________列出的是一个符号连接文件。(2010年下半年试题)
随机试题
构成投资项目现金流量的有()。
女性,68岁。乏力、腹胀、厌食5年。查体:肝病面容,巩膜黄染,结膜苍白,胸前有8枚蜘蛛痣,有肝掌,腹膨隆,肝肋下未触及,脾肋下4cm,移动性浊音阳性,双下肢无水肿。该患者可能的诊断是
钴铬合金全冠抛光所用抛光剂是
使用硫酸镁治疗妊娠高血压综合征时要注意()。
开发区土地集约利用评价工作体系分为土地利用状况调查、土地集约利用程度评价和土地集约利用潜力测算三个方面。()
关于申请留学贷款,下列说法中正确的是( )。Ⅰ.抵押财产目前仅限于可设定抵押权利的房产Ⅱ.质押品目前仅限于国债、存单、企业债券等有价证券Ⅲ.保证人只能是具有代偿能力的法人,并愿意承担连带还款责任Ⅳ.保证人只能是具有代偿能力的自然人,并愿意承担连带
下列各项中,应通过“财务费用”科目核算的是()。
周国平说,我不认为读书可以成为时尚,并且对一切成为时尚的读书持__________态度。读书__________个人的精神生活,必定是非常个人化的。可以成为时尚的不是读书,而是买书和谈书,譬如说,在媒体的__________下,某一时期有某一本书特别畅销,
A、 B、 C、 D、 C
Whatproductisinquiredaboutinthefirstletter?Thelatestmodelof______.WhatdoesMr.JohnCampbellsayaboutthequota
最新回复
(
0
)