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

admin2010-06-06 32

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

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下定义structst{inta;floatb;}x[10];FILE*fp;若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是
有以下程序段：charname[20]；intnun；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=LiliHum=1001＜回车＞后，name的值为()。
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。
设有一联合体变量定义如下：uniondata{longa；floatb：intc：chard：}；uniondatax：执行下列语句后，正确的联合体变量x的
给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
算法的时间复杂度是指
关于C语言程序设计，以下叙述中不正确的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

随机试题

A．浓缩红细胞B．冷沉淀C．血小板D．免疫球蛋白用于治疗儿童的慢性贫血
一个3岁小儿一个月来夜睡不安，有肛门瘙痒、食欲减退、消瘦，常诉腹部隐痛，该患儿最可能是
患者，女，30岁。因牙龈出血就诊，口腔检查发现：口腔卫生较差，有少量龈上牙石，边缘龈红肿明显，触之易出血。根据上述症状，对该患者正确的处理原则是
肿瘤细胞被细胞毒性T细胞杀伤的关键条件是()
研究表明，()的领导方式总是得到最差的效果。
我国境内某居民企业(以下称“该企业”)在A国设立一分公司(以下称“境外分公司”)，2015年该企业境内应纳税所得额－14．29万元，境外分公司税后所得10万元，已在该国缴纳企业所得税4．29万元。2016年该企业境内应纳税所得额30万元，境外分公司税后所得
《拉巴洛条约》
TomorrowJapanandSouthKoreawillcelebrateWhiteDay,anannualeventwhenmenareexpectedtobuyagiftfortheadoredwome
Awomanandamangetintoacaraccident,andit’sabadone.Bothcarsaretotallydestroyed,butamazingly【C1】______ofthem
Victoria,theinterviewee,worksasa______.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下定义structst{inta;floatb;}x[10];FILE*fp;若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是

有以下程序段：charname[20]；intnun；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=LiliHum=1001＜回车＞后，name的值为()。

设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。

设有一联合体变量定义如下：uniondata{longa；floatb：intc：chard：}；uniondatax：执行下列语句后，正确的联合体变量x的

算法的时间复杂度是指

关于C语言程序设计，以下叙述中不正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

A．浓缩红细胞B．冷沉淀C．血小板D．免疫球蛋白用于治疗儿童的慢性贫血

一个3岁小儿一个月来夜睡不安，有肛门瘙痒、食欲减退、消瘦，常诉腹部隐痛，该患儿最可能是

患者，女，30岁。因牙龈出血就诊，口腔检查发现：口腔卫生较差，有少量龈上牙石，边缘龈红肿明显，触之易出血。根据上述症状，对该患者正确的处理原则是

肿瘤细胞被细胞毒性T细胞杀伤的关键条件是()

研究表明，()的领导方式总是得到最差的效果。

《拉巴洛条约》

TomorrowJapanandSouthKoreawillcelebrateWhiteDay,anannualeventwhenmenareexpectedtobuyagiftfortheadoredwome

Awomanandamangetintoacaraccident,andit’sabadone.Bothcarsaretotallydestroyed,butamazingly【C1】______ofthem

Victoria,theinterviewee,worksasa______.