设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-08-10 51

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

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;
若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#
下面对对象概念描述正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
在软件设计中，不属于过程设计工具的是
以下关于算法的叙述错误的是
结构化程序设计的3种结构是()。

随机试题

Bypoolingtheirresourcestogether,smallgroupsofstudentsgenerallygainadvantagesoverindividualswhoprefertostudyalo
急性广泛前壁心肌梗死患者，发病5小时入院，首选以下哪项治疗
主营业务收入是指企业为完成其经营目标而从事的经常性活动所并实现的收入，主要包括()等。
上海证券交易所会员参与国债买断式回购引入(　　)制度。
中远公司12月15日采购的原材料的单位成本为()元。中远公司12月末因原材料原因而确认的存货跌价损失为()元。
姜昆是相声演员，姜昆是曲艺演员。所以相声演员都是曲艺演员。以下哪项推理明显说明上述论证不成立?()
A、 B、 C、 D、 C
-Thecarsgiveoffagreatdealofwastegasinthestreets.-Yes.ButI’msuresomethingwillbedoneto______airpollution.
A、Toolong.B、Veryboring.C、Notveryinteresting.D、Helikesit.DWhatdoesMr.ThompsonthinkofthefilmTitanic?
A、Theymaynotbeabletotaketheirvacation.B、Itmaysnowduringtheirvacation.C、Theymegoingtoneedmoremoney.D、Theym

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

下面对对象概念描述正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

在软件设计中，不属于过程设计工具的是

以下关于算法的叙述错误的是

结构化程序设计的3种结构是()。

Bypoolingtheirresourcestogether,smallgroupsofstudentsgenerallygainadvantagesoverindividualswhoprefertostudyalo

急性广泛前壁心肌梗死患者，发病5小时入院，首选以下哪项治疗

主营业务收入是指企业为完成其经营目标而从事的经常性活动所并实现的收入，主要包括()等。

上海证券交易所会员参与国债买断式回购引入( )制度。

中远公司12月15日采购的原材料的单位成本为()元。中远公司12月末因原材料原因而确认的存货跌价损失为()元。

姜昆是相声演员，姜昆是曲艺演员。所以相声演员都是曲艺演员。以下哪项推理明显说明上述论证不成立?()

A、 B、 C、 D、 C

-Thecarsgiveoffagreatdealofwastegasinthestreets.-Yes.ButI’msuresomethingwillbedoneto______airpollution.

A、Toolong.B、Veryboring.C、Notveryinteresting.D、Helikesit.DWhatdoesMr.ThompsonthinkofthefilmTitanic?

A、Theymaynotbeabletotaketheirvacation.B、Itmaysnowduringtheirvacation.C、Theymegoingtoneedmoremoney.D、Theym

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

上海证券交易所会员参与国债买断式回购引入(　　)制度。