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

admin2019-08-10 68

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night
有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是
下面不属于软件设计阶段任务的是
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

幂级数的收敛半径为________。
男，30岁，酗酒时间约8年余，每日饮入北京二锅头酒约500ml。近半年来经常出现恶心、呕吐、食欲不振。肝穿刺显示肝细胞广泛脂肪变性，肝细胞灶状坏死。肝细胞内可见大小不等的红染的半透明小体。这些透明小体的成分为
机械通气的主要并发症包括
下列问题，不属于患者向药师咨询的主要内容的是
某男，34岁，以车祸外伤半小时就诊。现BP90／60mmHg，P102次／分，腹腔穿刺抽出不凝血，腹部叩诊有移动性浊音。对该患者采取的护理措施中不正确的是()
根据所给资料，采用先进先出法登记A材料明细账。企业2006年12月1日结存A材料200公斤，每公斤实际成本12元。12月5日购入400公斤，每公斤实际成本13元；12月7日生产领用300公斤；12月16日购入200公斤，每公斤实际成本14元；12月
按照税法效力的不同，可以将税法分为(　　)。
我国现行学制的改革包括()。
截止到2015年5月25日，据世界卫生组织公布数据显示，全球累计实验室确诊的感染中东呼吸综合征共1139例，其中431例死亡。中东呼吸综合征主要是通过接触动物引起的，这种动物是()。
A、Sheiseagertogobackhome.B、Sheiscountingthedaysoftheholiday.C、Sheisnotplanningtogohome.D、Sheisgoingover

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night

有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

下面不属于软件设计阶段任务的是

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

幂级数的收敛半径为________。

男，30岁，酗酒时间约8年余，每日饮入北京二锅头酒约500ml。近半年来经常出现恶心、呕吐、食欲不振。肝穿刺显示肝细胞广泛脂肪变性，肝细胞灶状坏死。肝细胞内可见大小不等的红染的半透明小体。这些透明小体的成分为

机械通气的主要并发症包括

下列问题，不属于患者向药师咨询的主要内容的是

某男，34岁，以车祸外伤半小时就诊。现BP90／60mmHg，P102次／分，腹腔穿刺抽出不凝血，腹部叩诊有移动性浊音。对该患者采取的护理措施中不正确的是()

根据所给资料，采用先进先出法登记A材料明细账。企业2006年12月1日结存A材料200公斤，每公斤实际成本12元。12月5日购入400公斤，每公斤实际成本13元；12月7日生产领用300公斤；12月16日购入200公斤，每公斤实际成本14元；12月

按照税法效力的不同，可以将税法分为(　　)。

我国现行学制的改革包括()。

截止到2015年5月25日，据世界卫生组织公布数据显示，全球累计实验室确诊的感染中东呼吸综合征共1139例，其中431例死亡。中东呼吸综合征主要是通过接触动物引起的，这种动物是()。

A、Sheiseagertogobackhome.B、Sheiscountingthedaysoftheholiday.C、Sheisnotplanningtogohome.D、Sheisgoingover

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night

有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

下面不属于软件设计阶段任务的是

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

幂级数的收敛半径为________。

男，30岁，酗酒时间约8年余，每日饮入北京二锅头酒约500ml。近半年来经常出现恶心、呕吐、食欲不振。肝穿刺显示肝细胞广泛脂肪变性，肝细胞灶状坏死。肝细胞内可见大小不等的红染的半透明小体。这些透明小体的成分为

机械通气的主要并发症包括

下列问题，不属于患者向药师咨询的主要内容的是

某男，34岁，以车祸外伤半小时就诊。现BP90／60mmHg，P102次／分，腹腔穿刺抽出不凝血，腹部叩诊有移动性浊音。对该患者采取的护理措施中不正确的是()

根据所给资料，采用先进先出法登记A材料明细账。企业2006年12月1日结存A材料200公斤，每公斤实际成本12元。12月5日购入400公斤，每公斤实际成本13元；12月7日生产领用300公斤；12月16日购入200公斤，每公斤实际成本14元；12月

按照税法效力的不同，可以将税法分为( )。

我国现行学制的改革包括()。

截止到2015年5月25日，据世界卫生组织公布数据显示，全球累计实验室确诊的感染中东呼吸综合征共1139例，其中431例死亡。中东呼吸综合征主要是通过接触动物引起的，这种动物是()。

A、Sheiseagertogobackhome.B、Sheiscountingthedaysoftheholiday.C、Sheisnotplanningtogohome.D、Sheisgoingover

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night

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

按照税法效力的不同，可以将税法分为(　　)。