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

admin2010-09-11 44

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在读取二进制数据文件的记录时，为了提高效率常常使用一种辅助类
下列说法中错误的是(　　)。
下列关于运算符优先级的说法中，不正确的是(　　)。
下列关于System类的叙述中，错误的是(　　)。
下列关于Java多线程并发控制机制的叙述中，错误的是()。
下面关于变量组成部分的描述中正确的是(　　)。
Java运行时系统通过______周期性地释放无用对象所使用的内存，以完成对象的消除。
t为int类型，进入下面的循环之前，t的值为0。则下列说法中正确的是()。while(t=1){…}
下列叙述中正确的是()。
下列循环执行的次数是(　　)。inty=2，x；4；while(--x!=x/y){}

随机试题

中国甲公司与日本乙公司于2005年1月签订了购买300吨小麦的合同，由丙航运公司的“SEAEI”号将该批货物从美国的新奥尔良港运至大连。“SEAEI”号在途中遇小雨，因货舱舱盖不严使部分货物湿损。下列关于货物责任的选项哪个是正确的?
以下方法哪种没有去除菌斑的作用
出口烟花爆竹的生产企业应向检验检疫机构提出登记申请，经考核合格后获得检验检疫机构授予的专用代码方可进行生产、储存出口烟花爆竹；报检时应提供()。
()不能反映应收账款的营运能力。
进制转换(注意：(1)B是二进制，D是十进制，O是八进制，H是十六进制，(2)其他进制换到十进制，整数部分用乘法，小数部分用除法；(3)十进制换到其他进制，整数部分用除法，取余数方法，小数部分用乘法，取整数方法；(4)二、八、十六进制的转换：从右
某办公单位以每月2000元的价格租了一间100m2的办公室，年底结算时，其交通费3500元/年，通信费5000元/年，办公用品费1000元/年，书报费1300元/年，宣传广告和市场推广费15000元/年，法律费用8000元/年，节日装饰费2500元/年。其
民事法律行为的有效条件包括()。
设f(x)是不恒为零的奇函数，且f’(0)存在，则g(x)=f(x)/x()．
　　Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】_
A、SaltLakeCity,USA.B、NewYorkCity,USA.C、Helsinki,Finland.D、Stockholm,Sweden,C对话中男士答到“…I’mflyingtoHelsinki，Finland．

最新回复(0)

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

二级VB

NCRE全国计算机二级

在读取二进制数据文件的记录时，为了提高效率常常使用一种辅助类

下列说法中错误的是( )。

下列关于运算符优先级的说法中，不正确的是( )。

下列关于System类的叙述中，错误的是( )。

下列关于Java多线程并发控制机制的叙述中，错误的是()。

下面关于变量组成部分的描述中正确的是( )。

Java运行时系统通过______周期性地释放无用对象所使用的内存，以完成对象的消除。

t为int类型，进入下面的循环之前，t的值为0。则下列说法中正确的是()。while(t=1){…}

下列叙述中正确的是()。

下列循环执行的次数是( )。inty=2，x；4；while(--x!=x/y){}

以下方法哪种没有去除菌斑的作用

出口烟花爆竹的生产企业应向检验检疫机构提出登记申请，经考核合格后获得检验检疫机构授予的专用代码方可进行生产、储存出口烟花爆竹；报检时应提供()。

()不能反映应收账款的营运能力。

某办公单位以每月2000元的价格租了一间100m2的办公室，年底结算时，其交通费3500元/年，通信费5000元/年，办公用品费1000元/年，书报费1300元/年，宣传广告和市场推广费15000元/年，法律费用8000元/年，节日装饰费2500元/年。其

民事法律行为的有效条件包括()。

设f(x)是不恒为零的奇函数，且f’(0)存在，则g(x)=f(x)/x()．

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】_

A、SaltLakeCity,USA.B、NewYorkCity,USA.C、Helsinki,Finland.D、Stockholm,Sweden,C对话中男士答到“…I’mflyingtoHelsinki，Finland．

下列说法中错误的是(　　)。

下列关于运算符优先级的说法中，不正确的是(　　)。

下列关于System类的叙述中，错误的是(　　)。

下面关于变量组成部分的描述中正确的是(　　)。

下列循环执行的次数是(　　)。inty=2，x；4；while(--x!=x/y){}

　　Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】_