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

admin2010-06-06 85

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
下面叙述正确的是
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，11是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出如下。请勿改
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是()。
结构化程序设计的基本原则不包括()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

随机试题

地方各级人大是__________，代表人民统一行使管理国家和社会事务的权力。
少量货物或杂货通常采用的运输方式是
口服铁剂护理欠妥的是()。
长期无保护的接触X线可引起
A．苏子降气汤B．小青龙汤C．六君子汤D．参苓白术散E．二陈汤
如果上市公司以其应付票据作为股利支付给股东，则这种股利支付的方式称为()。
2010年12月31日，甲公司对应收A公司的账款进行减值测试。应收账款余额为2000000元，已提坏账准备6000（）元，甲公司根据A公司的资信情况确定按应收账款期末余额的10%提取坏账准备。则甲公司2010年末提取坏账准备的会计分录为（）
关于行政处罚的实施，下列说法最准确的是()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
A、Thisapplepietastesverygood.B、Hismotherlikesthepieverymuch.C、Thispiecan’tmatchhismother’s.D、Hismothercan

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}

下面叙述正确的是

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是()。

结构化程序设计的基本原则不包括()。

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

地方各级人大是__________，代表人民统一行使管理国家和社会事务的权力。

少量货物或杂货通常采用的运输方式是

口服铁剂护理欠妥的是()。

长期无保护的接触X线可引起

A．苏子降气汤B．小青龙汤C．六君子汤D．参苓白术散E．二陈汤

如果上市公司以其应付票据作为股利支付给股东，则这种股利支付的方式称为()。

关于行政处罚的实施，下列说法最准确的是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

A、Thisapplepietastesverygood.B、Hismotherlikesthepieverymuch.C、Thispiecan’tmatchhismother’s.D、Hismothercan

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。