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

admin2013-10-19 47

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列不属于由全国人民代表大会选举产生的是()。
依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。
1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织
园林工人要在周长300米的圆形花坛边等距离地栽上树，他们先沿着花坛的边每隔3米挖一个坑，当挖完30个小坑时，突然接到通知，改为每隔5米栽一棵树。这样，他们还要挖多少个坑才能完成任务?
甲、乙、丙三人一共有525张积分卡，甲卡数的2倍和乙的一样多，丙的卡数比甲多25％，乙有多少张积分卡?
甲、乙、丙三个工程队的效率比为6：5：4．现将A、B两项工作量相同的工程交给这三个工程队，甲队负责A工程，乙队负责B工程，丙队参与A工程若干天后转而参与B工程。两项工程同时开工，耗时16天同时结束。问丙队在A工程中参与施工多少天?
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

随机试题

长期血压增高容易引起损害的器官是()。
ACD保养液对红细胞的保存时间为
关于产褥期处理及保健的说法正确的是
“学校课程中相关的真正中心，不是科学，不是文学，不是历史，不是地理，而是儿童本身的社会活动。”这一观点反映的课程理论是()。
争取中间势力，必须()
在关系运算中，查找满足一定条件的元组，相关的运算称为()。
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞
数据库应用系统中的核心问题是()。
本次推行的《员工行为规范》是【155】据企业《管理大纲》的指【156】思想制定的。《员工行为规范》对员工的公务行为规范、形象规范、日常行为规范三个方【157】进行了规范，并明【158】惩处条例。旨在【159】养员工的高度自觉意识和自律意识，提升员工的整【1
Itissaidthatmorethanoneorganization______inthiswell-knowncriminalcase.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列不属于由全国人民代表大会选举产生的是()。

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

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

园林工人要在周长300米的圆形花坛边等距离地栽上树，他们先沿着花坛的边每隔3米挖一个坑，当挖完30个小坑时，突然接到通知，改为每隔5米栽一棵树。这样，他们还要挖多少个坑才能完成任务?

甲、乙、丙三人一共有525张积分卡，甲卡数的2倍和乙的一样多，丙的卡数比甲多25％，乙有多少张积分卡?

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

长期血压增高容易引起损害的器官是()。

ACD保养液对红细胞的保存时间为

关于产褥期处理及保健的说法正确的是

“学校课程中相关的真正中心，不是科学，不是文学，不是历史，不是地理，而是儿童本身的社会活动。”这一观点反映的课程理论是()。

争取中间势力，必须()

在关系运算中，查找满足一定条件的元组，相关的运算称为()。

数据库应用系统中的核心问题是()。

Itissaidthatmorethanoneorganization______inthiswell-knowncriminalcase.