对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

admin2009-02-15 22

问题对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

选项 A、N
B、N+1
C、N/2
D、(N+1)/2

答案A

解析采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。

转载请注明原文地址:https://jikaoti.com/ti/JjN7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

请用200字以内的文字，分析出现这种情况的原因。请用300字以内的文字，说明配置管理的主要工作并作简要解释。
在配置管理的主要工作中，不包括下列中的(1)。
风险应对是指通过开发备用的方法，制订某些措施以提高项目成功的机会，同时降低失败的威胁。以下不属于负面风险(威胁)应对策略的是(51)。
在(48)的情况下，项目经理需要与客户进行正式的、书面的沟通。
某电影公司计划使用IT系统把我国建国60周年国庆阅兵仪式做成一个有史以来最好的数字格式纪录片。项目承建方允许高级项目经理使用任何需要的资源，但是高级项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目，可见该项目最主要的约束是(55)。
(38)是将企业内外部条件各方面内容进行综合和概括，进而分析组织的优势和劣势，以及面临的机会和威胁的一种分析方法。
制造某种产品需要4道工序，每道工序可选用多种方法。图5—3列出了制造这种产品各道工序可选用的不同方法：从节点1开始，连续经过4条线段(表示4道工序所选用的方法)组成一条线路，直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元
Documentationofasoftwarepackageisnormallyproducedfortwopurposes．Oneistoexplainthe(71)ofthesoftwareanddescribeho
在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(101)
All　computers　need　some　sort　of(71)(OS).　Tile　majority　of　modem　home　computers　use　some　form　of　Microsofts　OS.　The　original　Micr

随机试题

木通的功效冬葵子的功效
根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)
某公路工程的A合同段承包人，在签订施工合同后按时进驻工地，经过一系列准备工作后已于1998年2月26日获得开工批准。但由于永久占地范围内的部分地面附着物未能及时拆迁，造成人员、机械停置持续时间近一个月。同年3月8日，承包人向总监理工程师提出索赔意向，并书面
下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。
在MMPI的附加量表中，自我力量量表的低分特征包括()。
下列关于紧急优先权和紧急征用权的理解正确的有()。
一位著名企业家从百折不挠的拼搏经历中总结出了“冰淇淋哲学”，即卖冰淇淋必须从冬天开始，因为冬天顾客少，会逼迫你降低成本，改善服务。如果能在冬天生存，就再也不会害怕夏天的竞争。根据本段文字，“冰淇淋哲学”主要强调了：
根据以下资料，回答问题。2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元，同比增长46．4％。中国游
1947年4月，日本战后首次大选中，成为议会第一大党的是()。
“寻求理解是行为的基本动因”是哪种理论的基本假设?()。

最新回复(0)

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

数据库系统工程师上午基础知识考试

软考中级

请用200字以内的文字，分析出现这种情况的原因。请用300字以内的文字，说明配置管理的主要工作并作简要解释。

在配置管理的主要工作中，不包括下列中的(1)。

风险应对是指通过开发备用的方法，制订某些措施以提高项目成功的机会，同时降低失败的威胁。以下不属于负面风险(威胁)应对策略的是(51)。

在(48)的情况下，项目经理需要与客户进行正式的、书面的沟通。

(38)是将企业内外部条件各方面内容进行综合和概括，进而分析组织的优势和劣势，以及面临的机会和威胁的一种分析方法。

Documentationofasoftwarepackageisnormallyproducedfortwopurposes．Oneistoexplainthe(71)ofthesoftwareanddescribeho

在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(101)

All computers need some sort of(71)(OS). Tile majority of modem home computers use some form of Microsofts OS. The original Micr

木通的功效冬葵子的功效

根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)

下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。

在MMPI的附加量表中，自我力量量表的低分特征包括()。

下列关于紧急优先权和紧急征用权的理解正确的有()。

1947年4月，日本战后首次大选中，成为议会第一大党的是()。

“寻求理解是行为的基本动因”是哪种理论的基本假设?()。

All　computers　need　some　sort　of(71)(OS).　Tile　majority　of　modem　home　computers　use　some　form　of　Microsofts　OS.　The　original　Micr