首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
admin
2009-02-15
45
问题
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
选项
A、N
B、N+1
C、N/2
D、(N+1)/2
答案
A
解析
采用顺序查找法对长度为N的线性表进行查找,最坏情况是欲查找的是该线性表中的最后一个元素,故需比较N次。
转载请注明原文地址:https://kaotiyun.com/show/LiUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据某项调查显示,参加信息系统项目管理师资格考试的考生使用参考书的情况如下:50%的考生使用参考书A;60%的考生使用参考书B;60%的考生使用参考书C;30%的考生同时使用参考书A与B;30%的考生同时使用参考书A与C;40%的考生同时使用参考书B与C;
人力资源计划编制的输入不包括(41)。
在(48)的情况下,项目经理需要与客户进行正式的、书面的沟通。
软件风险是指在软件开发过程中面临的一些不确定性和可能造成的损失。软件风险大致可以分为3类:项目风险、技术风险和商业风险。下列叙述中,(51)属于商业风险。
(41)不是项目成本预算的直接依据。
在文件(62)中应该描述项目中使用的监理工具和设施。
(49)不是项目目标特性。
The______processascertainswhichriskshavethepotentialOfaffectingtheproectanddocumentingtherisks’characteristics.
在GB/T16260-2006中,提出了质量途径的概念,一般来说,质量途径的顺序是(12)。产品质量分为内部质量、外部质量和使用质量,通常通过以下(13)方法来评价和度量这三类型质量。①过程质量属性测量②使用质量属性测量③
若某时期投入市场的某型号机器上编制的软件能不加修改地运行于在它之后投入市场的机器上称做(18)。
随机试题
奥氏体不锈钢焊接时,如果焊接材料选用不当或焊接工艺不合理,会产生()等问题。
建立质量责任制,要明确()三者的关系。
在下列采用CFR术语成交的买卖合同的保险条款中,说法正确的是()
以风险厌恶型理性投资者为主的债券市场中,()将向优质企业集中,从而有利于资源的优化配置。
情景分析中的情景()。Ⅰ.可以从对市场风险要素的历史数据变动的统计分析中得到Ⅱ.不能人为设定Ⅲ.可以直接使用历史上发生过的情景Ⅳ.包括基准情景、最好的情景和最坏的情景
(2019年)某企业生产销售甲、乙两种产品,均采用品种法核算生产成本。2018年12月初开始投产甲、乙产品,当月发生相关经济业务如下:(1)本月投产甲产品600件、乙产品500件,共耗用M材料9000千克,每千克50元。M材料在生产开始时一次性投入
在按照组成计税价格计算缴纳消费税时,其中包括的利润是根据应税消费品的全国平均成本利润率计算的。应税消费品全国平均成本利润率的确定单位是()。
西周以后形成了以礼乐为中心的文武兼备的七艺教育。()
WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【C1】______thatbusinesseswer
AfricanEconomicGrowthA)GoodnewsforAfrica,saytheexperts.Growthishealthyandbroad-based,fuelledinpartbyinfrastru
最新回复
(
0
)