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

admin2009-01-15 95

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

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

答案2

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是

下面关于菜单的叙述中正确的是

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

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()m=-3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)EndIfPrintnEndSub运

以下能够触发文本框Change事件的操作是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimpAsIntegerp=m(1)+m(2)+m(3)P

在数据库系统的内部结构体系中，索引属于()。

函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，C$Fork=1ToLen(ch)C=Mid(ch，k，1)IfC“A”

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和

剧烈寒战后发生弛张型高热，最多见于（）

蛇床子的功效是

简述招标师的职业范围。

依据不同的标准，工程索赔可按()进行分类。

清查库存现金时，发现库存数大于账面余额，有待查明原因，则应()。

肾小球性蛋白尿的主要蛋白类型是()。

根据以下资料，回答下列题。下列说法中错误的是()。

Onemorningayoungwoman,whohasrecentlylostherfirstjob,wasexaminingtheadvertisementsinthepaperinsearchofother