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

admin2009-01-15 46

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下事件过程：PrivateSubForm_Click()x=0Whilex＜10x=x+1：x=x*xWendPrintx

窗体上有1个名称为Textl的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开"对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

以下VisualBasic不支持的循环结构是()。

下列说法中，错误的是

算法的空间复杂度是指()。

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

下列关于债券的相关指标计算公式中，正确的有()。

操作系统对磁盘上的普通文件以扇区为单位读写。()

TheVoiceofAmericabeganduringtheWorldWarIIwhenGermanywasbroadcastingaradioprogramtogetinternational【21】.Ameri

计算前后两面临街矩形土地的价值，通常是采用()。

以下所列各项，属于免于办理强制性产品认证的有()。

根据分税制体制规定，增值税收入中央与地方分享比例是()。

关于劳务派遣用工形式的下列表述中，正确的有()。

(1)市民自发看护鸽子(2)对不文明行为进行“曝光”(3)有人偷捕鸽子(4)放养一批广场鸽子(5)对城市放养鸽子的利弊作了研究

设一个袋中共有n个黑球，现每次从中任意取出一球，然后放入一个白球．若如此试验n次后，袋中白球数的数学期望为a，试求第n+1次从袋中任取一球为白球的概率．

关系数据库中，实现表与表之间的联系是通过______。