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

admin2013-10-19 37

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/URID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。
能源是人类生存和发展的重要物质基础．攸关国计民生和国家安全。推动能源生产和利用方式变革，调整优化能源结构，构建安全、稳定、经济、清洁的现代能源产业体系，对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
共有4人进行跳远、百米、铅球、跳高4项比赛，规定每个单项中，第一名记5分，第二名记3分，第三名记2分，第四名记1分。已知在每一单项比赛中都没有并列名次，并且总分第一名共获17分，其中跳高得分低于其他项得分；总分第三名共获11分，其中跳高得分高于其他项得分。
掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
关于我国的湖泊，下列叙述正确的是()。
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
下列叙述中，正确的是（）。
设数组data[0…m]作为循环队列sq的存储空间．front为队头指针，rear为队尾指针，则执行出队操作的语句为()。

随机试题

解决台湾问题，实现祖国统一是大势所趋、民心所向。实现国家统一的最佳方式是（）
在我国引起原发性肝癌最常见的因素是()
外加剂防水混凝涂可以添加的外加剂包括()等。
某项工作有两项紧前工作A、B，其持续时间是A=3，B=4，其最早开始时间是A=5，B=6，则本工作的最早开始时间是()。
案例三：翟先生2008年10月份从单位获得工资类收入1500元，由于单位工资较低，同月在甲公司做了一份兼职工作，收入为每月2500元。根据案例三，回答下列题目：如果翟先生与甲公司有固定的雇佣关系，则翟先生本月应缴纳的个人所得税为(　　)元。
下列各项中，能够产生应纳税暂时性差异的有()。
根据《车辆购置税暂行条例》的规定，不属于车辆购置税的征税对象与征税范围的是()。
驾驶员安全气囊、前排乘客安全气囊将在严重的正面碰撞或偏左右80度范围内碰撞时展开。安全气囊会在千分之几秒内充气膨胀，并在接触到乘客身体时随即放气，来缓冲身体的向前运动。在轻微的前部碰撞、翻滚、后部碰撞和侧面碰撞时，驾驶员气囊和前排乘客座安全气囊将不会展开。
①人类和现在的类人猿有共同的祖先，是从已灭绝的古猿______而成的。②实践表明，市场作用发挥比较______的地方，经济活力就比较强，发展______就比较好。③他急起直追，近来对外国文学的研究；足以令同行们______。填入横线
　　山中避雨前天同了两女孩到西湖山中游玩，天忽下雨。我们【甲】看见前面有一小庙，庙门口有三家村，其中一家是开小茶店而带卖香烛的。我们趋之如归。茶店虽小，茶也要

最新回复(0)

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

二级C语言

NCRE全国计算机二级

依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。

掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。

关于我国的湖泊，下列叙述正确的是()。

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

下列叙述中，正确的是（）。

设数组data[0…m]作为循环队列sq的存储空间．front为队头指针，rear为队尾指针，则执行出队操作的语句为()。

解决台湾问题，实现祖国统一是大势所趋、民心所向。实现国家统一的最佳方式是（）

在我国引起原发性肝癌最常见的因素是()

外加剂防水混凝涂可以添加的外加剂包括()等。

某项工作有两项紧前工作A、B，其持续时间是A=3，B=4，其最早开始时间是A=5，B=6，则本工作的最早开始时间是()。

下列各项中，能够产生应纳税暂时性差异的有()。

根据《车辆购置税暂行条例》的规定，不属于车辆购置税的征税对象与征税范围的是()。

山中避雨前天同了两女孩到西湖山中游玩，天忽下雨。我们【甲】看见前面有一小庙，庙门口有三家村，其中一家是开小茶店而带卖香烛的。我们趋之如归。茶店虽小，茶也要

　　山中避雨前天同了两女孩到西湖山中游玩，天忽下雨。我们【甲】看见前面有一小庙，庙门口有三家村，其中一家是开小茶店而带卖香烛的。我们趋之如归。茶店虽小，茶也要