设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

admin2020-02-26 52

问题设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

选项 A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项

答案A

解析有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较。log2n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

下列叙述中正确的是

下列叙述中正确的是

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

下列叙述中正确的是

治疗营养性缺铁性贫血最好用

除了有权使用自己的名称外，还可以依法转让自己名称的有下列哪些组织?()

根据《近期建设规划工作暂行办法》的：规定，城市近期建设规划的强制性内容不应包括()

下列各项中，属于我国税法规定的纳税人权利的有()。

运输定制服务体现了互联网技术下运输服务购买行为的()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

十一五期间，江苏省进口总额占进出口总额的比重最小的是：

Inathree-monthperiodlastyear,twoBrooklyniteshadtobecutoutoftheirapartmentsandcarriedtohospitalonstretchers

IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet

【B1】【B8】