在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2019-07-14 74

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

有以下程序段：#includeinti，n；for(i＝0；i＜8；i＋＋){　　n＝rand()%5；　　switch(n)　　{　case1：case3：printf("%d\n"，n)；bre

有以下程序：#includemain(){　chara，b，c，d；　　scanf("%c%c"，&a，&b)；　　c＝getchar()；d＝getchar()；　　printf("%c%c%c%c\n"，a，b，c，d)

软件设计中模块划分应遵循的准则是(　　)。

表示关系式x≤y≤z的C语言表达式的是

若变量已正确定义for(x=0,y=0;(y!=99&&x

以下叙述中正确的是

以下选项中，没有编译错误的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

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

A．泻白散合黛蛤散B．龙胆泻肝汤C．柴胡疏肝散D．丹栀逍遥散E．滋水清肝饮吐血色红或紫黯，口苦，胁痛，心烦易怒，寐少多梦，舌质红绛，脉弦数。治疗应首选

上述场景中的设计合同法律关系中，法律关系主体是(　　)。民事法律关系内容，是指民事主体之间基于民事法律关系客体所形成的民事权利和民事义务，这种法律权利和法律义务的来源可以分为(　　)。

合同权利义务的终止原因中有因合同混同而终止的，其中不符合混同原因的是()。

作为完全由中国人掌握知识产权的家用轿车，安徽省的()已成为中国轿车的著名品牌。

在我国，必须依法登记注册才能取得民事主体资格的是()。

下列法律概念中，属于客体概念的是()。

求下列极限：

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

A、No,yougoyourself.B、Yes,please.C、No,Iwouldn’t.D、Yes,I’dloveto.DI’dloveto=I’dlovetogoswimmingwithyou.

A、Emailherlecturenotestotheman.B、Copythelecturenotesfortheman.C、Helpthemanlearnthecoursehemissed.D、Lendhe

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

有以下程序段：#includeinti，n；for(i＝0；i＜8；i＋＋){ n＝rand()%5； switch(n) { case1：case3：printf("%d\n"，n)；bre

有以下程序：#includemain(){ chara，b，c，d； scanf("%c%c"，&a，&b)； c＝getchar()；d＝getchar()； printf("%c%c%c%c\n"，a，b，c，d)

软件设计中模块划分应遵循的准则是( )。

表示关系式x≤y≤z的C语言表达式的是

若变量已正确定义for(x=0,y=0;(y!=99&&x

以下叙述中正确的是

以下选项中，没有编译错误的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

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

A．泻白散合黛蛤散B．龙胆泻肝汤C．柴胡疏肝散D．丹栀逍遥散E．滋水清肝饮吐血色红或紫黯，口苦，胁痛，心烦易怒，寐少多梦，舌质红绛，脉弦数。治疗应首选

上述场景中的设计合同法律关系中，法律关系主体是( )。民事法律关系内容，是指民事主体之间基于民事法律关系客体所形成的民事权利和民事义务，这种法律权利和法律义务的来源可以分为( )。

合同权利义务的终止原因中有因合同混同而终止的，其中不符合混同原因的是()。

作为完全由中国人掌握知识产权的家用轿车，安徽省的()已成为中国轿车的著名品牌。

在我国，必须依法登记注册才能取得民事主体资格的是()。

下列法律概念中，属于客体概念的是()。

求下列极限：

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

A、No,yougoyourself.B、Yes,please.C、No,Iwouldn’t.D、Yes,I’dloveto.DI’dloveto=I’dlovetogoswimmingwithyou.

A、Emailherlecturenotestotheman.B、Copythelecturenotesfortheman.C、Helpthemanlearnthecoursehemissed.D、Lendhe

有以下程序段：#includeinti，n；for(i＝0；i＜8；i＋＋){　　n＝rand()%5；　　switch(n)　　{　case1：case3：printf("%d\n"，n)；bre

有以下程序：#includemain(){　chara，b，c，d；　　scanf("%c%c"，&a，&b)；　　c＝getchar()；d＝getchar()；　　printf("%c%c%c%c\n"，a，b，c，d)

软件设计中模块划分应遵循的准则是(　　)。

上述场景中的设计合同法律关系中，法律关系主体是(　　)。民事法律关系内容，是指民事主体之间基于民事法律关系客体所形成的民事权利和民事义务，这种法律权利和法律义务的来源可以分为(　　)。