对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2013-10-19 20

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下用于环保、教育、扶贫和农业开发项目的贷款是()。
下列表述中正确的一项是()。
1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织
关于黄淮海平原的叙述，正确的是()。
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
有下列二叉树，对此二叉树进行后序遍历的结果为（）。

随机试题

关于脚手架搭设的说法，正确的有()。
元代汉人和南人的主要人官途径是()
“党同人民群众的关系如何，是关系到党的兴衰成败和党的生死存亡的一个根本政治问题。”我们之所以特别强调密切党群关系，是因为()。
A．水解B．聚合C．异构化D．氧化E．脱羧盐酸普鲁卡因在水溶液中易发生降解，降解的过程中，首先会在酯键处断开，生成有色物质。同时在一定条件下又能发生脱羧反应，生成有毒的苯胺。盐酸普鲁卡因溶液发黄的原因是()。
甲公司有三个事业部，分别从事A、B、C三类家电产品的生产和销售，这些产品的有关市场数据如表1和图1。在A、B、C三类产品市场上，甲公司的最大竞争对手分别乙公司、丙公司和丁公司。问题：1．A、B、C三类产品目前分别处在产品生命周期的哪个阶段?该产
背景资料：某施工单位承接了两座单洞分离式隧道施工任务，左线起讫桩号为ZK10+308、ZK10+788，右线起讫桩号为YK10+264，YK10+776。两隧道均为瓦斯隧道，且围岩富含有害矿物质。根据设计要求，隧道洞内路面采用水泥混凝土刚性路面，路面结构
某分部工程的网络计划如图7—1所示，计算工期为44天。A、D、I三项工作使用一台机械顺序施工。[问题]1．按A→D→I顺序组织施工，则网络计划变为图7—2。(1)计算工期是多少天?(2)机械在现场的使用和闲置时
下列民事法律事实中，属于非表意行为的有()。
莎士比亚，文艺复兴时期伟大的剧作家和诗人，其主要作品有()。
测试用例包括输入值集和()集。

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

以下用于环保、教育、扶贫和农业开发项目的贷款是()。

下列表述中正确的一项是()。

1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织

关于黄淮海平原的叙述，正确的是()。

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：

有下列二叉树，对此二叉树进行后序遍历的结果为（）。

关于脚手架搭设的说法，正确的有()。

元代汉人和南人的主要人官途径是()

“党同人民群众的关系如何，是关系到党的兴衰成败和党的生死存亡的一个根本政治问题。”我们之所以特别强调密切党群关系，是因为()。

A．水解B．聚合C．异构化D．氧化E．脱羧盐酸普鲁卡因在水溶液中易发生降解，降解的过程中，首先会在酯键处断开，生成有色物质。同时在一定条件下又能发生脱羧反应，生成有毒的苯胺。盐酸普鲁卡因溶液发黄的原因是()。

某分部工程的网络计划如图7—1所示，计算工期为44天。A、D、I三项工作使用一台机械顺序施工。[问题]1．按A→D→I顺序组织施工，则网络计划变为图7—2。(1)计算工期是多少天?(2)机械在现场的使用和闲置时

下列民事法律事实中，属于非表意行为的有()。

莎士比亚，文艺复兴时期伟大的剧作家和诗人，其主要作品有()。

测试用例包括输入值集和()集。