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

admin2010-09-11 83

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于Java语言中线程的叙述中，正确的是()。
阅读下面程序importjava.io.*；publicclassTypeTransition{publicstaticvoidmain(Stringargs[]){chara=’h’；inti=100；in
下列说法中错误的是(　　)。
下列关于System类的叙述中，错误的是(　　)。
数据库技术的根本目标是要解决数据的()。
下列叙述中正确的是(　　)。
t为int类型，进入下面的循环之前，t的值为0。则下列说法中正确的是()。while(t=1){…}
JAVA语言中所有的简单数据类型都被包含在()中。
下列叙述中，错误的是(　　)。
用链表表示线性表的优点是(　　)。

随机试题

某铁路桥梁工程构造如下：桥墩基础采用直径为1．5m、桩长25～30m的钻孔桩，低桩承台；桥梁下部结构为一般墩台。地质条件如下：原地面往下依次为黏土、砂性土。其中靠岸桥墩桩基中有6个桩孔没有地下水。施工前和施工过程中存在以下情况：1．承包人配置的桩
45钢正常淬火后得到的组织是()。
Rainisnotwhatitusedtobe.AnewstudyrevealsthatmuchoftheprecipitationinEuropecontainssuchhighlevelsofdissol
男，26岁。左膝持续性隐痛1个月余。查体：左小腿上端内侧略肿，压痛。x线摄片见左胫骨上端内侧有一肥皂泡样阴影，膨胀性生长，骨皮质变薄。
甲公司分立为乙丙两公司，约定由乙公司承担甲公司全部债务的清偿责任，丙公司继受甲公司全部债权。关于该协议的效力，下列哪一选项是正确的?(卷三2009年真题试卷第3题题）
影响基准收益率的因素有(　　)。
()是社会主义新农村建设的首要任务，是以科学发展观统领农村工作的必然要求。
2014年第二届青年奥运会将在南京举行。省团委提出组织一项题为“青年与未来”的活动，你作为某高校的团委负责人。请提出一个参赛方案。
下列选项中在数据库管理系统中用于定义和描述数据库逻辑结构的是()。
有以下程序structS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i=0；i＜p-＞n-1；i++)for(j=i+1；j＜p-＞n；j++)if(p-＞a[i]＞p-＞a[j]){

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于Java语言中线程的叙述中，正确的是()。

阅读下面程序importjava.io.*；publicclassTypeTransition{publicstaticvoidmain(Stringargs[]){chara=’h’；inti=100；in

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

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

数据库技术的根本目标是要解决数据的()。

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

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

JAVA语言中所有的简单数据类型都被包含在()中。

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

用链表表示线性表的优点是( )。

45钢正常淬火后得到的组织是()。

Rainisnotwhatitusedtobe.AnewstudyrevealsthatmuchoftheprecipitationinEuropecontainssuchhighlevelsofdissol

男，26岁。左膝持续性隐痛1个月余。查体：左小腿上端内侧略肿，压痛。x线摄片见左胫骨上端内侧有一肥皂泡样阴影，膨胀性生长，骨皮质变薄。

甲公司分立为乙丙两公司，约定由乙公司承担甲公司全部债务的清偿责任，丙公司继受甲公司全部债权。关于该协议的效力，下列哪一选项是正确的?(卷三2009年真题试卷第3题题）

影响基准收益率的因素有( )。

()是社会主义新农村建设的首要任务，是以科学发展观统领农村工作的必然要求。

2014年第二届青年奥运会将在南京举行。省团委提出组织一项题为“青年与未来”的活动，你作为某高校的团委负责人。请提出一个参赛方案。

下列选项中在数据库管理系统中用于定义和描述数据库逻辑结构的是()。

有以下程序structS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i=0；i＜p-＞n-1；i++)for(j=i+1；j＜p-＞n；j++)if(p-＞a[i]＞p-＞a[j]){

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

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

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

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

用链表表示线性表的优点是(　　)。

影响基准收益率的因素有(　　)。