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

admin2013-02-23 79

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){int
请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x;}main(){inta,b,c;sub(10,5,&a)
请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；
fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。
用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(
下列选项中，不属于模块间耦合的是()
以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;
若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
一个算法的空间复杂度是指该算法所耗费的【】。

随机试题

下列说法中，错误是【】
患者女性，34岁，间断低热2个月，风湿性心脏病史5年，胸骨左缘第4肋间闻及乐音样杂音，心尖部闻及4／6级收缩期杂音，向左腋下传导。下列哪项检查对明确诊断最重要
急性血源性骨髓炎影像学检查中，最少几周才在X线片上有所表现
高热持续期的特点
甲企业因扩大生产需要，向乙合作社借款20万元，约定期限1年，利率为5％。乙合作社预先扣除利息1万元，甲企业实际拿到19万元。借款到期时，甲企业应偿还的本金和利息是()万元。
______Iadmitthatthereareproblems,Idon’tagreethattheycannotbesolved.
()以上人民政府公安机关,为预防和制止严重危害社会治安秩序的行为,可在必要时采取相应的交通管制措施。
假日值班，公司安排孟明、孔秀、李菲、关铮、邓芳5人负责3台大型机组飞龙、烈鸟、圣武的监控工作，每人只固定监控其中一台机组，并且每台机组至少有一人监控。已知：(1)李菲监控飞龙；(2)李菲和关铮没有监控同一台机组；(3)邓芳和关铮监控同一台机组；(4)如果孟
实行责任内阁制的宪法性文件有()。
证明：当x＞0时，ln(1+1/x)＞1/(x+1)．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞voidprt(intx，inty，intz){printf("%d，%d，%d\n"，++x，++y，(z++))；}main(){int

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,z;{z=y-x;}main(){inta,b,c;sub(10,5,&a)

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(

下列选项中，不属于模块间耦合的是()

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

一个算法的空间复杂度是指该算法所耗费的【】。

下列说法中，错误是【】

患者女性，34岁，间断低热2个月，风湿性心脏病史5年，胸骨左缘第4肋间闻及乐音样杂音，心尖部闻及4／6级收缩期杂音，向左腋下传导。下列哪项检查对明确诊断最重要

急性血源性骨髓炎影像学检查中，最少几周才在X线片上有所表现

高热持续期的特点

甲企业因扩大生产需要，向乙合作社借款20万元，约定期限1年，利率为5％。乙合作社预先扣除利息1万元，甲企业实际拿到19万元。借款到期时，甲企业应偿还的本金和利息是()万元。

______Iadmitthatthereareproblems,Idon’tagreethattheycannotbesolved.

()以上人民政府公安机关,为预防和制止严重危害社会治安秩序的行为,可在必要时采取相应的交通管制措施。

实行责任内阁制的宪法性文件有()。

证明：当x＞0时，ln(1+1/x)＞1/(x+1)．

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){int

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x;}main(){inta,b,c;sub(10,5,&a)

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(

下列选项中，不属于模块间耦合的是()

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

一个算法的空间复杂度是指该算法所耗费的【】。

下列说法中，错误是【】

患者女性，34岁，间断低热2个月，风湿性心脏病史5年，胸骨左缘第4肋间闻及乐音样杂音，心尖部闻及4／6级收缩期杂音，向左腋下传导。下列哪项检查对明确诊断最重要

急性血源性骨髓炎影像学检查中，最少几周才在X线片上有所表现

高热持续期的特点

甲企业因扩大生产需要，向乙合作社借款20万元，约定期限1年，利率为5％。乙合作社预先扣除利息1万元，甲企业实际拿到19万元。借款到期时，甲企业应偿还的本金和利息是()万元。

______Iadmitthatthereareproblems,Idon’tagreethattheycannotbesolved.

()以上人民政府公安机关,为预防和制止严重危害社会治安秩序的行为,可在必要时采取相应的交通管制措施。

实行责任内阁制的宪法性文件有()。

证明：当x＞0时，ln(1+1/x)＞1/(x+1)．

以下程序的输出结果是#include＜stdio.h＞voidprt(intx，inty，intz){printf("%d，%d，%d\n"，++x，++y，(z++))；}main(){int

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,z;{z=y-x;}main(){inta,b,c;sub(10,5,&a)

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；