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

admin2020-02-26 53

问题在长度为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全国计算机二级

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

下面对“对象”概念描述正确的是

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构为()。

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

Noincomingsignal告警说明()信号。

有机聚合物阳离子交换剂主要基质是()树脂。

一种用来形成某个人目前还没有的行为的程序，从而使个体从不会到一步步学会一个新的行为指的是()

慢性支气管炎并发肺气肿时，最早出现的病理生理改变是

A．治疗委员会B．医疗机构制剂室负责人C．医疗机构药师D．医疗机构医师E．药物与治疗学委员会(组)负责采购供应处方用药

中央银行是政府的银行的职能不包括()。

在产品按固定成本计算的方法不适用于月末在产品数量很大的情况下。()

To:LeeBrightFrom:FiilmoreBankDearMrBright:ThankyouforyouremaildatedOct14regardingafeechargedtoyourchec