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

admin2020-02-26 22

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

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

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

对象实现了数据和操作(方法)的结合，其实现的机制是

计算机操作系统的主要功能是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

下面属于软件工程包括的要素的是()

软件测试的目的是

为了区别化妆品中的颗粒与菌落，可在每100ml营养琼脂中加入1ml、0．5％的

下列哪项不是脱疽早期的表现()

下列属于个人教育贷款贷后与档案管理中的风险点的是()。

根据《中华人民共和国个人所得税法》及有关规定，个人通过招标、竞拍或其他方式购置债权以后，通过行政程序主张债权而取得的所得，应按照“其他所得”项目缴纳个人所得税。()

中国原外经贸部首席谈判代表龙永图就中国加入世界贸易组织问题曾明确表示：“我们不想搞对抗，但也不会为了加入世贸组织而放弃原则，以求得某方面的同意。”这是因为()。

A．胺类激素B．肽类激素C．蛋白质激素D．类固醇激素血管升压素是

公元962年，奥托一世在圣彼得大教堂加冕称帝，形成了“神圣罗马帝国”。以下对“神圣罗马帝国”理解不正确的是()

下列有关散列查找的叙述正确的是()。

患儿，女性，6岁。口腔检查发现：右上颌第一磨牙面窝沟深，探诊有粗糙感，能卡住探针，余未见异常。据此，对该患牙最适宜的治疗方法是()。

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是