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

admin2020-02-26 88

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某企业为了组建内部办公网络，需要具备的设备是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

计算机中数据的最小单位是

微机中访问速度最快的存储器是

下列叙述中正确的是

下列叙述中正确的是

下面不属于对象基本特点的是

关于捻发音不正确的是()

A．温脾汤B．凉膈散C．大柴胡汤D．白头翁汤E．新加黄龙汤

急性硬脑膜外血肿病人的典型意识变化特点是

患者，胁肋胀闷，脘腹疼痛，脉弦。辨证为肝脾不和证。方剂宜选用

2日，开出现金支票300元支付对A单位的赔偿款。原编制的会计分录如下：借：其他应收款300贷：现金300应采用的更正法：更正：12日，车间领用一般消耗材料290元。原填制的计账凭证如下：借

学校德育对政治、经济、文化发生影响的功能是指()。

咨询信

Unlikeso-calledbasicemotionssuchassadness,fear,andanger,guiltemergesalittlelater,inconjunctionwithachild’sgr

NetWare操作系统提供三级容错机制。第三级系统容错(SFTⅢ)提供了______。