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

admin2009-01-15 50

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/0vK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是

用语句Open"C：＼teac．txt"ForInputAs#1打开文件后，就可以编程序

以下关于局部变量的叙述中错误的是

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

以下关于变量作用域的叙述中错误的是

下列选项中不符合良好程序设计风格的是

下列各组的排序方法中，最坏情况下比较次数相同的是

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

虚假陈述是一种违反信息披露义务的行为。下列关于虚假陈述行为的说法中，正确的是()。

下列各项中,有关消费税纳税地点的叙述正确的有()。

公安民警职务序列的建立，应当以()为依据。

清明节三天假期，公司售后服务部要求每天三人值班，而且每天必须有两名男职员，安排服务部的4男3女值班的方法有多少种?()

在现代购物消费过程中，信用卡的使用越来越普遍，下列选项不属于信用卡可实现的功能的是()。

我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：

AboutsixyearsagoIwaseatinglunchinarestaurantinNewYorkCitywhenayoungboysatdownatthenexttable．Icouldn’th