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

admin2013-06-11 53

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

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

答案B

解析顺序查找是从线性表的第—个元素开始依次向后查找，如果线性表中的第一个元素就是要查找的元素，则只需要做—次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已定义以下函数fun(char*p2，char*p1){while((*p2=*p1)!=’0’){P1++;p2++;}}函数的功能是
若有定义：doubleW[10]，则W数组元素下标的上限为【】，下限为【】。
有以下语句段intn1=10，n2=20；printf("【】"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20
下列数据结构中，按先进后出原则组织数据的是()。
下面不属于软件设计原则的是
结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。
变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。
以下所列的C语言常量中，错误的是()。
在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是

随机试题

吴茱萸汤与小建中汤的组成药物中均含有
A、健肢→患肢B、患肢→健肢C、手杖→健肢→患肢D、手杖→患肢→健肢E、健肢→手杖→患肢偏瘫患者扶拐上楼梯时，移动顺序为
患者，女，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑粪1天入院，呕吐暗红色液体3次，量约800ml，解黑粪2次，量约500g。查体：体温37．8℃，脉搏120次／分，呼吸22次／分，血压85／60mmHg，精神萎靡，面色苍白，四肢湿冷。医嘱予以输血8
我国实行土地公有制，()主体具有特定性、交易的禁止性、权属的稳定性、权能的分离性等特征。
一般来说，购房者家庭月还款额不得超过其家庭总收入的()。
下列房间之间的空气声隔声标准，不符合规范要求的是：
国有资金投资的某公路工程项目的一个标段有7个投标人参与投标，评标办法采用交通运输部综合评分法。根据交通运输部综合评分法的规定，有效评标价分别是200万元、230万元、230万元、240万元、250万元、250万元、300万元。开标时采用抽签确定评标平均价下
以下关于固定资产周转率的表述，错误的是()。
某派出所接到报警电话，电话里称一掉落的高压线砸到报警人的车，报警人的头部受伤、车辆受损，且高压线还在路面。该派出所民警立即出动，赶赴现场。现场处置的民警，下列哪些做法是正确的?()
TheOlympicgames(oftenreferredtosimplyasTheOlympicsorTheGames)isaninternationalmulti-sporteventsubdividedintosu

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已定义以下函数fun(char*p2，char*p1){while((*p2=*p1)!=’0’){P1++;p2++;}}函数的功能是

若有定义：doubleW[10]，则W数组元素下标的上限为【】，下限为【】。

有以下语句段intn1=10，n2=20；printf("【】"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20

下列数据结构中，按先进后出原则组织数据的是()。

下面不属于软件设计原则的是

结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是 11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是( )。

以下所列的C语言常量中，错误的是()。

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是

吴茱萸汤与小建中汤的组成药物中均含有

A、健肢→患肢B、患肢→健肢C、手杖→健肢→患肢D、手杖→患肢→健肢E、健肢→手杖→患肢偏瘫患者扶拐上楼梯时，移动顺序为

我国实行土地公有制，()主体具有特定性、交易的禁止性、权属的稳定性、权能的分离性等特征。

一般来说，购房者家庭月还款额不得超过其家庭总收入的()。

下列房间之间的空气声隔声标准，不符合规范要求的是：

以下关于固定资产周转率的表述，错误的是()。

某派出所接到报警电话，电话里称一掉落的高压线砸到报警人的车，报警人的头部受伤、车辆受损，且高压线还在路面。该派出所民警立即出动，赶赴现场。现场处置的民警，下列哪些做法是正确的?()

TheOlympicgames(oftenreferredtosimplyasTheOlympicsorTheGames)isaninternationalmulti-sporteventsubdividedintosu

已定义以下函数fun(charp2，charp1){while((p2=p1)!=’0’){P1++;p2++;}}函数的功能是

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。