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

admin2010-12-16 67

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面不属于需求分析阶段任务的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
下列程序的输出结果是()。#includevoidfun(int*a，int*b){int*k；k＝a；a＝b；b＝k；}main(){inta＝1，b＝2，*x＝&a，*y＝&b；fun(x，y)
若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta，b，s；scanf("％d％d"，＆a，&b)；s＝a：if(s=b)s*=S；printf("％
以下程序的输出结果是()。#includestructst{intx；int*y；}*p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[
以下程序的输出结果是()。#inc1udemain(){inta=1，b—3；if(++a
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
有如下程序#include＜stdio.h＞main(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");
计算机算法中有穷性的意思是()。

随机试题

女性，37岁。慢性腹泻2年，大便每天2～3次，常带少量的黏液，反复粪便致病菌培养阴性，结肠镜检查见直肠、降结肠和横结肠充血、水肿，有少数散在浅溃疡。拟诊为溃疡性结肠炎。首选的治疗方案是
药物中杂质检查的基本原理A、药物与杂质氧化还原性质的差异B、杂质与一定试剂反应产生沉淀C、药物与杂质对红外光吸收性质的差异D、药物与杂质对紫外光吸收性质的差异E、药物与杂质溶解行为的差异盐酸吗啡中阿扑吗啡的检查
风险管理的具体目标与风险事件的发生联系起来，就建设工程而言，在风险事件发生前，风险管理的首要目标是()。
承揽合同的主要特征不包括(　　)。
依据《建筑设计防火规范》(GB50016-2014)，对某高层公共建筑进行的下列防火检查项目中，符合规范要求的是()。
某建筑物的建筑面积100平方米，经过年数10年，单位建筑面积的重置价格500元每平方米，经济寿命30年，残值率5％。试用直线法计算该建筑物的年折旧额()。
“社会发展史却有一点是和自然发展史根本不同的。”这一点根本不同是指()
南宋诗人陆游在《冬夜读书示子聿》诗中说道：古人学问无遗力，少壮工夫老始成。纸上得来终觉浅，绝知此事要躬行。这首诗揭示了()
阅读以下关于AD574(12位的A/D转换器)的叙述，回答问题1至问题3，将答案填入对应栏内。[说明]AD574可以通过简单的三态门、锁存器接口与微机系统的系统总线相连接，也可以通过可编程接口(如8255)与系统总线相连接。由表2-1可知，AD5
以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于需求分析阶段任务的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列程序的输出结果是()。#includevoidfun(inta，intb){intk；k＝a；a＝b；b＝k；}main(){inta＝1，b＝2，x＝&a，*y＝&b；fun(x，y)

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta，b，s；scanf("％d％d"，＆a，&b)；s＝a：if(s=b)s*=S；printf("％

以下程序的输出结果是()。#includestructst{intx；inty；}p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[

以下程序的输出结果是()。#inc1udemain(){inta=1，b—3；if(++a

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

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

计算机算法中有穷性的意思是()。

女性，37岁。慢性腹泻2年，大便每天2～3次，常带少量的黏液，反复粪便致病菌培养阴性，结肠镜检查见直肠、降结肠和横结肠充血、水肿，有少数散在浅溃疡。拟诊为溃疡性结肠炎。首选的治疗方案是

风险管理的具体目标与风险事件的发生联系起来，就建设工程而言，在风险事件发生前，风险管理的首要目标是()。

承揽合同的主要特征不包括(　　)。

依据《建筑设计防火规范》(GB50016-2014)，对某高层公共建筑进行的下列防火检查项目中，符合规范要求的是()。

某建筑物的建筑面积100平方米，经过年数10年，单位建筑面积的重置价格500元每平方米，经济寿命30年，残值率5％。试用直线法计算该建筑物的年折旧额()。

“社会发展史却有一点是和自然发展史根本不同的。”这一点根本不同是指()

南宋诗人陆游在《冬夜读书示子聿》诗中说道：古人学问无遗力，少壮工夫老始成。纸上得来终觉浅，绝知此事要躬行。这首诗揭示了()

以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")

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

二级C

NCRE全国计算机二级

下面不属于需求分析阶段任务的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列程序的输出结果是()。#includevoidfun(int*a，int*b){int*k；k＝a；a＝b；b＝k；}main(){inta＝1，b＝2，*x＝&a，*y＝&b；fun(x，y)

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta，b，s；scanf("％d％d"，＆a，&b)；s＝a：if(s=b)s*=S；printf("％

以下程序的输出结果是()。#includestructst{intx；int*y；}*p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[

以下程序的输出结果是()。#inc1udemain(){inta=1，b—3；if(++a

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

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

计算机算法中有穷性的意思是()。

女性，37岁。慢性腹泻2年，大便每天2～3次，常带少量的黏液，反复粪便致病菌培养阴性，结肠镜检查见直肠、降结肠和横结肠充血、水肿，有少数散在浅溃疡。拟诊为溃疡性结肠炎。首选的治疗方案是

风险管理的具体目标与风险事件的发生联系起来，就建设工程而言，在风险事件发生前，风险管理的首要目标是()。

承揽合同的主要特征不包括( )。

依据《建筑设计防火规范》(GB50016-2014)，对某高层公共建筑进行的下列防火检查项目中，符合规范要求的是()。

某建筑物的建筑面积100平方米，经过年数10年，单位建筑面积的重置价格500元每平方米，经济寿命30年，残值率5％。试用直线法计算该建筑物的年折旧额()。

“社会发展史却有一点是和自然发展史根本不同的。”这一点根本不同是指()

南宋诗人陆游在《冬夜读书示子聿》诗中说道：古人学问无遗力，少壮工夫老始成。纸上得来终觉浅，绝知此事要躬行。这首诗揭示了()

以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")

下列程序的输出结果是()。#includevoidfun(inta，intb){intk；k＝a；a＝b；b＝k；}main(){inta＝1，b＝2，x＝&a，*y＝&b；fun(x，y)

以下程序的输出结果是()。#includestructst{intx；inty；}p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

承揽合同的主要特征不包括(　　)。