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

admin2019-07-28 32

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/QTp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是()。

计算机能直接识别和执行的语言是()。

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

程序流程图中带有箭头的线段表示的是()。

世界上公认的第1台电子计算机诞生的年份是

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

以下关于电子邮件的说法，不正确的是

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

简述市场细分的作用。

A．内骨痂B．外骨痂C．内骨痂及外骨痂D．无内骨痂及外骨痂E．纤维组织钙化

From:MitchellGlassTo:LoisWestSubject:ManythanksDearMs.West,Iwouldliketothankyoufo

如图4，该作品的作者是()。

解决问题的过程基本上是发现学习过程。()

某总公司由A、B、C三个分公司构成，若A公司的产出增加10％，可使总公司产出增加5％，若B公司产出增加10％，可使总公司产出增加2％，问若C公司产出减少10％可使总公司的产出减少百分之几?()

Arewereadyforthelibraryofthefuture?A)Librarianstodaywilltellyoutheirjobisnotsomuchtotakecareofbooks