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

admin2020-02-26 41

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

设有二叉树如下图所示，则后序序列为

不属于对象构成成份的是

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

软件测试的目的是()。

驾驶机动车在高速公路要按照限速标志标明的车速行驶。

A．丙磺舒B．苯溴马隆C．别嘌醇D．秋水仙碱E．盐酸赛庚啶来源于天然植物，长期使用会产生骨髓抑制毒副作用的抗痛风药物是()。

防雷保护装置安装要求每栋建筑物地面以上至少留有()个接地电阻测定用的测点，并标识明显清晰。

某公司全年需用X材料18000件，计划开工360天。该材料订货日至到货日的时间为5天．保险储备量为100件。该材料的再订货点是()件。

Thehighpricesforcorn—whiledrivinghungerinAfrica—haveencouragedotherfarmersto______landfromwheat,soybeans,oreven

对于私存款客户密码遗忘，通过密码重置后，密码生效的时间是()。

计算机中的Cache是指()。

《党政机关公文处理工作条例》中按照公文处理的工作流程将公文处理工作概括为三个相互关联、衔接有序的工作环节，不包括()。

A、Atthesupermarketjustaroundthecornerwherethemanlives.B、Atthesupermarketjustaroundthecornerwhereshelives.C、

A、ThemanwenttoSam’sbirthdaypartyyesterday.B、ThewomanwenttoSam’sbirthdaypartyyesterday.C、Thewomanhasbeenterri