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

admin2013-06-11 79

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中正确的语句组是
有以下程序voidfun(char*a，char*b){a=b；(*a)++；}main(){charcl=’A’,c2=’a’,*p1,*p2；p1=&c1;p2:&c2;
软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和
以下程序的输出结果是______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart,*s1,*s2；s1=w;s2=w+n-1;
若指针p已正确定义，要使p指向两个连续的整型动态存储单元，则正确的语句是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
下列叙述中，不属于软件需求规格说明书的作用的是______。
以下符合C语言语法的实型常量是______。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为______。
软件需求分析一般应确定的是用户对软件的______。

随机试题

土的含水率是指()之比，通常用百分数表示。
糖皮质激素的抗炎作用特点是什么?
与骨骼肌和神经细胞相比，心室肌细胞动作电位最大的特点是
下列哪项不是影响DSA影像对比度的主要因素
颈内动脉海绵窦瘘的治疗最好方法是
某演出公司与“FIRE’’三人演唱组合订立演出合同，约定由该组合在某晚会上演唱自创歌曲2～3首，每首酬金2万元。由此成立的债的关系属()类型。
下列关于我国资本要求的第二个层次的表述正确的有()。
某同学对着墙壁练习打网球，假定球在墙面以25m／s的速度沿水平方向反弹，落地点到墙面的距离在10m至15m之间．忽略空气阻力，取g=10m／s2．球在墙面上反弹点的高度范围是()．
不管足教师向学生提问还是学生回答问题或质疑，都可以给学生提供参与讨论、发表意见、锻炼语言表达的机会。这属于提问功能中的()
如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中正确的语句组是

有以下程序voidfun(chara，charb){a=b；(a)++；}main(){charcl=’A’,c2=’a’,p1,*p2；p1=&c1;p2:&c2;

软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和

以下程序的输出结果是______。#include＜stdio.h＞#include＜string.h＞fun(charw,intn){chart,s1,*s2；s1=w;s2=w+n-1;

若指针p已正确定义，要使p指向两个连续的整型动态存储单元，则正确的语句是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

下列叙述中，不属于软件需求规格说明书的作用的是______。

以下符合C语言语法的实型常量是______。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为______。

软件需求分析一般应确定的是用户对软件的______。

土的含水率是指()之比，通常用百分数表示。

糖皮质激素的抗炎作用特点是什么?

与骨骼肌和神经细胞相比，心室肌细胞动作电位最大的特点是

下列哪项不是影响DSA影像对比度的主要因素

颈内动脉海绵窦瘘的治疗最好方法是

某演出公司与“FIRE’’三人演唱组合订立演出合同，约定由该组合在某晚会上演唱自创歌曲2～3首，每首酬金2万元。由此成立的债的关系属()类型。

下列关于我国资本要求的第二个层次的表述正确的有()。

某同学对着墙壁练习打网球，假定球在墙面以25m／s的速度沿水平方向反弹，落地点到墙面的距离在10m至15m之间．忽略空气阻力，取g=10m／s2．球在墙面上反弹点的高度范围是()．

不管足教师向学生提问还是学生回答问题或质疑，都可以给学生提供参与讨论、发表意见、锻炼语言表达的机会。这属于提问功能中的()

如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是

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

二级C语言

NCRE全国计算机二级

下列选项中正确的语句组是

有以下程序voidfun(char*a，char*b){a=b；(*a)++；}main(){charcl=’A’,c2=’a’,*p1,*p2；p1=&c1;p2:&c2;

软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和

以下程序的输出结果是______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart,*s1,*s2；s1=w;s2=w+n-1;

若指针p已正确定义，要使p指向两个连续的整型动态存储单元，则正确的语句是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

下列叙述中，不属于软件需求规格说明书的作用的是______。

以下符合C语言语法的实型常量是______。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为______。

软件需求分析一般应确定的是用户对软件的______。

土的含水率是指()之比，通常用百分数表示。

糖皮质激素的抗炎作用特点是什么?

与骨骼肌和神经细胞相比，心室肌细胞动作电位最大的特点是

下列哪项不是影响DSA影像对比度的主要因素

颈内动脉海绵窦瘘的治疗最好方法是

某演出公司与“FIRE’’三人演唱组合订立演出合同，约定由该组合在某晚会上演唱自创歌曲2～3首，每首酬金2万元。由此成立的债的关系属()类型。

下列关于我国资本要求的第二个层次的表述正确的有()。

某同学对着墙壁练习打网球，假定球在墙面以25m／s的速度沿水平方向反弹，落地点到墙面的距离在10m至15m之间．忽略空气阻力，取g=10m／s2．球在墙面上反弹点的高度范围是()．

不管足教师向学生提问还是学生回答问题或质疑，都可以给学生提供参与讨论、发表意见、锻炼语言表达的机会。这属于提问功能中的()

如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是

有以下程序voidfun(chara，charb){a=b；(a)++；}main(){charcl=’A’,c2=’a’,p1,*p2；p1=&c1;p2:&c2;

以下程序的输出结果是______。#include＜stdio.h＞#include＜string.h＞fun(charw,intn){chart,s1,*s2；s1=w;s2=w+n-1;