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

admin2009-03-16 77

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：DimilumAsInteger，rAsInteger，nAsInteger，iAsInteger，art(5)AsIntegerPrivateSubCommand1_Click()num
窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,VAsIntegerx=Val(InputBox(”输
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，将其放入一个数组中，然后输出其中的最大值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最大值”，如图所示)，即
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有一个名称为Textl的文本框数组，下标从0开始。程序运行时，单击”产生随机数”按钮，就会产生10个3位数的随机数，并放入Textl数组中，如图2-25(a)所示；单击”重排数据”按钮，将把Textl中
设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是(　　)。
为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
设在窗体模块中有如下类型定义：PublicTypeRecnunAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
以下选项中，不合法的VisualBasic的变量名是()。

随机试题

高渗性缺水。其体液变化之最终表现是
(2018·河北)在反对腐败的过程中“既要打老虎，也要打苍蝇”。这里所蕴含的哲理是()
要建立治安防范制度，通过治安信息的收集与分析，不断提高对治安危害的预见性，加强超前控制。()
下列关于我国国家主席的表述，说法正确的有()。
随机变量X的密度函数为f(x)＝ke|x|(－∞＜x＜＋∞)，则E(X2)＝________．
求幂级数n(n+1)xn的和函数．
软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能成为______。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tLIser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。将窗体中名称为“Lremark
Enprenantlavoiture,ilfautabsolumentattache-la___des?reté.
A、 B、 C、 C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：DimilumAsInteger，rAsInteger，nAsInteger，iAsInteger，art(5)AsIntegerPrivateSubCommand1_Click()num

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

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

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是( )。

为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是

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

设在窗体模块中有如下类型定义：PublicTypeRecnunAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

以下选项中，不合法的VisualBasic的变量名是()。

高渗性缺水。其体液变化之最终表现是

(2018·河北)在反对腐败的过程中“既要打老虎，也要打苍蝇”。这里所蕴含的哲理是()

要建立治安防范制度，通过治安信息的收集与分析，不断提高对治安危害的预见性，加强超前控制。()

下列关于我国国家主席的表述，说法正确的有()。

随机变量X的密度函数为f(x)＝ke|x|(－∞＜x＜＋∞)，则E(X2)＝________．

求幂级数n(n+1)xn的和函数．

软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能成为______。

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tLIser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。将窗体中名称为“Lremark

Enprenantlavoiture,ilfautabsolumentattache-la___des?reté.

A、 B、 C、 C

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

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是(　　)。

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