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

admin2019-05-17 99

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

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

答案A

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt

以下结构体类型说明和变量定义中正确的是

若有以下程序#includechar宰a="you"，b[]="welcome#you#to#China!"；main(){intij=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(

下面不属于软件工程的3个要素是

下面关于位运算符的叙述，正确的是

关于以问题为基础的教学法的教育目标，以下正确的是()

下列属于血液性缺氧的是

某县法院对张某诉李某房屋租赁合同纠纷案作出判决并送达双方当事人，张某和李某在上诉期内均未提起上诉。后该法院发现判决书中某处将支付房租的数额5000元误写成了50000元。法院对此应当如何处理?()

数据安全有多个层次，这些不同层次的安全问题主要涉及()。

为期货公司提供中间介绍业务的机构的期货从业人员不得收付、存取或者划转期货保证金。()

下列关于资产或负债计税基础的表述中，正确的有()。

企业2007年3月购入并投入使用不需要安装设备一台，原值860万元，预计使用年限5年，预计净残值2万元，采用双倍余额递减法计提折旧，则企业在2007年应计提的折旧额为()万元。

Womenoften【1】thatdatingislikeacattle【2】,andapaperjustpublishedinBiologyLettersbyThomasPolletandDanielNettle

微型计算机键盘上的键是

Itwasnotuntiltheaccidenthappened.