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

admin2020-02-26 36

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

下列叙述中错误的是

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

下列叙述中正确的是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

引进种兔在隔离期，见面部和天然孔周围明显肿胀，切开肿胀部，见皮下充血，积聚胶冻状液体；该病发病率高，其中感染强毒力毒株的病死率可达100％，该病的传播媒介是

()的目的主要是监视其正常的情况下危险对象的运行情况及状态，并对其实时和历史趋势作一个整体判断，对系统的下一刻做出一种超前(或提高)的预警行为。

根据历史统计资料，水泥强度等级值的富余系数为1.13，混凝土强度标准差为3MPa。某施工企业用卵石、中砂和水泥强度等级32.5普通硅酸盐水泥配置C25混凝土，若设计用水为180kg，则每立方米混凝土的水泥用量为(　　)。

下列各项中，可以成为经济法主体的有()。

“教育即生长”反映的教育目的论是()

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

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

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

下列叙述中正确的是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

引进种兔在隔离期，见面部和天然孔周围明显肿胀，切开肿胀部，见皮下充血，积聚胶冻状液体；该病发病率高，其中感染强毒力毒株的病死率可达100％，该病的传播媒介是

()的目的主要是监视其正常的情况下危险对象的运行情况及状态，并对其实时和历史趋势作一个整体判断，对系统的下一刻做出一种超前(或提高)的预警行为。

根据历史统计资料，水泥强度等级值的富余系数为1.13，混凝土强度标准差为3MPa。某施工企业用卵石、中砂和水泥强度等级32.5普通硅酸盐水泥配置C25混凝土，若设计用水为180kg，则每立方米混凝土的水泥用量为( )。

下列各项中，可以成为经济法主体的有()。

“教育即生长”反映的教育目的论是()

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

根据历史统计资料，水泥强度等级值的富余系数为1.13，混凝土强度标准差为3MPa。某施工企业用卵石、中砂和水泥强度等级32.5普通硅酸盐水泥配置C25混凝土，若设计用水为180kg，则每立方米混凝土的水泥用量为(　　)。