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

admin2009-03-16 52

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

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

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做—次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后—个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗口上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommmandl_Click()x=InputBox("Input")SelectCasexCase1．3
窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,VAsIntegerx=Val(InputBox(”输
设有下面程序代码：OptionBase1PrivateSubCommandl_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)Fork=1To
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。
在用菜单编辑器设计菜单时，必须输入的项是
以下合法的VB变量名是()。
结构化程序设计中，下面对goto语句使用描述正确的是
下列各选项中，不属于序言性注释的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

随机试题

关于急性硬膜外血肿CT表现的描述，正确的是
查体发现：是否用扩容治疗，最有价值的检查是：
颈椎骨折病人伤后一周饮食应给予（　　）。
能清肝热，善治肝郁脾虚有热的是()。
某社会工作机构计划启动流动人口劳动权益保护项目，社会工作机构在评估有劳动权益保护需要的流动人口的范围与程度时，形成了以下人口结构图(见图1)。该社会工作机构应首先将()作为该项目的目标对象。
根据党的十七大提出的实现全面建设小康社会奋斗目标的新要求和建设生产发展、生活宽裕、乡风文明、村容整洁、管理民主的社会主义新农村要求，农村改革发展基本目标任务是：农村经济体制更加健全，城乡经济社会发展一体化体制机制基本建立；现代农业建设取得显著进展，农业综合
设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次线性方程组Ax=b的互不相等的解，则对应的齐次线性方程组Ax=0的基础解系
Asmallpieceoffisheachdaymaykeeptheheart【C1】______away.That’sthe【C2】______ofanextensivestudyofDutchmeninwhich
A、SheiswellpreparedforthisHalloween.B、SheisfromacountryinAsia.C、ShecelebratedHalloweenbefore.D、Sheprefersgho
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗口上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommmandl_Click()x=InputBox("Input")SelectCasexCase1．3

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,VAsIntegerx=Val(InputBox(”输

设有下面程序代码：OptionBase1PrivateSubCommandl_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)Fork=1To

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是( )。

在用菜单编辑器设计菜单时，必须输入的项是

以下合法的VB变量名是()。

结构化程序设计中，下面对goto语句使用描述正确的是

下列各选项中，不属于序言性注释的是()。

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

关于急性硬膜外血肿CT表现的描述，正确的是

查体发现：是否用扩容治疗，最有价值的检查是：

颈椎骨折病人伤后一周饮食应给予（ ）。

能清肝热，善治肝郁脾虚有热的是()。

某社会工作机构计划启动流动人口劳动权益保护项目，社会工作机构在评估有劳动权益保护需要的流动人口的范围与程度时，形成了以下人口结构图(见图1)。该社会工作机构应首先将()作为该项目的目标对象。

设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次线性方程组Ax=b的互不相等的解，则对应的齐次线性方程组Ax=0的基础解系

Asmallpieceoffisheachdaymaykeeptheheart【C1】______away.That’sthe【C2】______ofanextensivestudyofDutchmeninwhich

A、SheiswellpreparedforthisHalloween.B、SheisfromacountryinAsia.C、ShecelebratedHalloweenbefore.D、Sheprefersgho

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。

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

颈椎骨折病人伤后一周饮食应给予（　　）。

Asmallpieceoffisheachdaymaykeeptheheart【C1】away.That’sthe【C2】ofanextensivestudyofDutchmeninwhich