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

admin2019-08-10 48

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是
有以下程序#includemain(){ints;scanf("%d",&s);while(s＞0){switch(s){case1:printf("%d",s+5);case2:printf("%d",s+4);break;case3:
如果定义floata[10],x;则以下叙述中正确的是
设有定义：char*c;以下选项中能够使c正确指向一个字符串的是
有两个关系R和S如下：则由关系R得到关系S的操作是()。
下面不属于软件需求分析阶段主要工作的是()。
设有定义：structcomplex{intreal，unreal；)datal={1，8)，data2；则以下赋值语句中错误的是
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
下面不属于软件工程过程的4种基本活动

随机试题

韦伯所认为的传统型统治的组织机构的最基本特征不包括
认为中等难度的学习任务最有利于激发学习动机理论的是
华支睾吸虫卫氏并殖吸虫
患儿的诊断应该是关于手术操作，下列说法不正确的是
除哪一项外均为肺炎合并心衰的诊断要点
根据《生产安全事故报告和调查处理条例》，下列安全事故中，属于重大事故的是()。
一个氡核86222Rn衰变成钋核84218PO并放出一个粒子，其半衰期为3.8天。1g氡经过7.6天衰变掉氡的质量，以及86222Rn衰变成84218PO的过程放出的粒子是()。
一般情况下，男人比女人长得要高一些，这是因为()。
A、Becauseitwillhelpkeepyourenergyfortheday’swork.B、Becauseitwillhelpyoutocontrolyourtemperearlyintheday.
A、Thisweek.B、OnTuesday.C、OnMonday.D、Unknown.C新闻提到，学区要员称周一已通知家长账户余额不足，C为正确答案。A“本周”在新闻开头提到，是说本周许多犹他州的小学生被收走了午餐盘。B“周二”是盐湖城学校

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

有以下程序#includemain(){ints;scanf("%d",&s);while(s＞0){switch(s){case1:printf("%d",s+5);case2:printf("%d",s+4);break;case3:

如果定义floata[10],x;则以下叙述中正确的是

设有定义：char*c;以下选项中能够使c正确指向一个字符串的是

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

下面不属于软件需求分析阶段主要工作的是()。

设有定义：structcomplex{intreal，unreal；)datal={1，8)，data2；则以下赋值语句中错误的是

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

下面不属于软件工程过程的4种基本活动

韦伯所认为的传统型统治的组织机构的最基本特征不包括

认为中等难度的学习任务最有利于激发学习动机理论的是

华支睾吸虫卫氏并殖吸虫

患儿的诊断应该是关于手术操作，下列说法不正确的是

除哪一项外均为肺炎合并心衰的诊断要点

根据《生产安全事故报告和调查处理条例》，下列安全事故中，属于重大事故的是()。

一个氡核86222Rn衰变成钋核84218PO并放出一个粒子，其半衰期为3.8天。1g氡经过7.6天衰变掉氡的质量，以及86222Rn衰变成84218PO的过程放出的粒子是()。

一般情况下，男人比女人长得要高一些，这是因为()。

A、Becauseitwillhelpkeepyourenergyfortheday’swork.B、Becauseitwillhelpyoutocontrolyourtemperearlyintheday.

A、Thisweek.B、OnTuesday.C、OnMonday.D、Unknown.C新闻提到，学区要员称周一已通知家长账户余额不足，C为正确答案。A“本周”在新闻开头提到，是说本周许多犹他州的小学生被收走了午餐盘。B“周二”是盐湖城学校

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是