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

admin2010-09-11 40

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列描述中，错误的是()。
下列关于System类的叙述中，错误的是(　　)。
下列代码中，将引起编译错误的行是()。1)publicclassExercise{2)publicstaticvoidmain(Stringargs[]){3)floatf=0.0；4)f+=1.0；5)}
在关系数据库中，把数据表示成二维表，每一个二维表称为【】。
编译一个定义了3个类和10个方法的Java源文件后，生成的是(　　)。
执行下面的赋值语句后，a的值为______。a=Float.valueof("12.34").floatValue()；
对话框(Dialog)是______类的子类。
下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在计时器控件中，Interval属性的作用是

随机试题

解散清算与破产清算的联系和区别是什么?
何某，男，42岁，已婚，女儿上初一，妻下岗待业。近日，他所在的外资企业组织中层职员体检，何某的多数检查结果为正常，但血压值略微升高，为135/90mmHg，心电图显示ST段有轻微改变，甘油三酯略偏高，达1.7mmol/L。虽然何某工作和家庭生活压力较大，
某人欲出售一套房产，甲先生可以立即出资50万元购买，乙先生1年后可出资5l万元购买，则应将房产出售给乙先生。()
下列各选项中，()是《著作权法》不予保护的对象。
被称为“文章节义之邦”的名城是()。
古代夜间计时以“更”为单位，一夜分为五更，那么“五更”是()。
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．2011年6月21日，新浪微博上一个名叫“郭美美Baby”的网友颇受关注，这个自称“住大别墅，开玛莎拉蒂”的20岁女孩，其认证身份居然是“中国红十字会商业总经理”，其真实身份也
通常认为左撇子比右撇子更容易出操作事故，这是一种误解。事实上，大多数家务事故，大到火灾、烫伤，小到切破手指，都出自右撇子。以下哪项最为恰当地概括了上述论证中的漏洞?
在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、()和存储级三个层次。
______,amanwhoexpresseshimselfeffectivelyissuretosucceedmorerapidlythanamanwhosecommandoflanguageispoor.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列描述中，错误的是()。

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

下列代码中，将引起编译错误的行是()。1)publicclassExercise{2)publicstaticvoidmain(Stringargs[]){3)floatf=0.0；4)f+=1.0；5)}

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

编译一个定义了3个类和10个方法的Java源文件后，生成的是( )。

执行下面的赋值语句后，a的值为______。a=Float.valueof("12.34").floatValue()；

对话框(Dialog)是______类的子类。

下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

在计时器控件中，Interval属性的作用是

解散清算与破产清算的联系和区别是什么?

某人欲出售一套房产，甲先生可以立即出资50万元购买，乙先生1年后可出资5l万元购买，则应将房产出售给乙先生。()

下列各选项中，()是《著作权法》不予保护的对象。

被称为“文章节义之邦”的名城是()。

古代夜间计时以“更”为单位，一夜分为五更，那么“五更”是()。

通常认为左撇子比右撇子更容易出操作事故，这是一种误解。事实上，大多数家务事故，大到火灾、烫伤，小到切破手指，都出自右撇子。以下哪项最为恰当地概括了上述论证中的漏洞?

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、()和存储级三个层次。

______,amanwhoexpresseshimselfeffectivelyissuretosucceedmorerapidlythanamanwhosecommandoflanguageispoor.

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

编译一个定义了3个类和10个方法的Java源文件后，生成的是(　　)。