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

admin2010-12-16 85

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){intk=5，n=0；while(k＞0){switch(k){default：break；case1：
设有如下类型说明语句typedefstruet{intnum；struet{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。
有关系R如下，其中属性B为主键：则其中最后一个记录违反了
以下对联合类型叙述正确的是()。
有如下程序#include＜stdio.h＞main(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
以下关于注释的叙述中错误的是()。
若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。
C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。
下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()

随机试题

影响显示器显示清晰程度的一个重要指标是()。
男，10岁，小学生，起病急，畏寒，高热，头痛呕吐已8小时，目前呼之不应。检查：神志不清，面色苍白，四肢厥冷，体温40℃，全身见有广泛斑点、淤斑，有的呈片状，脉细速，血压5．2／0kPa，颈软，脑膜刺激征阴性，血象38×109／L，N0．92，L0．0
患者男，59岁，工人。1年前无明显诱因出现双腕、双手关节和双膝、踝、足、跖趾关节肿痛，伴晨僵；时间约12分钟，疼痛以夜间明显，影响行动。实验室检查：血沉55mm／L，RF(+)。关节X线检查：双手骨质疏松，腕部关节间隙变窄。使用青霉胺治疗，护士应观察哪些
下列关于食品安全管理的法律规定，说法正确的是：
某企业拟采购一批原材料，价值10000元，供应商规定的付款条件如下：(1)立即付款，价格9630元；(2)第20天付款，价格9750元；(3)第40天付款，价格9870元；(4)第60天付款，价格10000元。要求：假设银行短期贷款的利率为23
以下对采购与付款业务流程中付款环节的控制活动以及与相关认定的对应关系的陈述中，不恰当的是()。
在音乐作品中，由原调经过某种中间环节进新调，并在新调上有完全的终止，称之为_________。如果在新调上没有完全的终止，则称之为_________。
2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长1
下列关于正当防卫和紧急避险的表述中，正确的是()。
Researchhasshownthatcollegestudentscanlearnasmuch,ormore,frompeersastheydofrominstructorsandtextbooks.When

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includemain(){intk=5，n=0；while(k＞0){switch(k){default：break；case1：

设有如下类型说明语句typedefstruet{intnum；struet{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。

有关系R如下，其中属性B为主键：则其中最后一个记录违反了

以下对联合类型叙述正确的是()。

有如下程序#include＜stdio.h＞main(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

以下关于注释的叙述中错误的是()。

若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。

C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A()

影响显示器显示清晰程度的一个重要指标是()。

下列关于食品安全管理的法律规定，说法正确的是：

某企业拟采购一批原材料，价值10000元，供应商规定的付款条件如下：(1)立即付款，价格9630元；(2)第20天付款，价格9750元；(3)第40天付款，价格9870元；(4)第60天付款，价格10000元。要求：假设银行短期贷款的利率为23

以下对采购与付款业务流程中付款环节的控制活动以及与相关认定的对应关系的陈述中，不恰当的是()。

在音乐作品中，由原调经过某种中间环节进新调，并在新调上有完全的终止，称之为_________。如果在新调上没有完全的终止，则称之为_________。

2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长1

下列关于正当防卫和紧急避险的表述中，正确的是()。

Researchhasshownthatcollegestudentscanlearnasmuch,ormore,frompeersastheydofrominstructorsandtextbooks.When

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()

在音乐作品中，由原调经过某种中间环节进新调，并在新调上有完全的终止，称之为_。如果在新调上没有完全的终止，则称之为_。