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

admin2019-08-10 70

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++;printf("%d\n",n);}程序运行
以下叙述中正确的是
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
有以下程序#includevoidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){func(3);func(4);printf("\
以下叙述中正确的是
有两个关系R和S如下：则由关系R得到关系S的操作是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

随机试题

出让土地使用权的规定有()。
主动脉瓣关闭开始于
抗休克纠正组织低灌注和缺氧的关键是()
甲驾驶一辆跑车在高速公路上行驶，被乙快速超过，顿生不快，遂加速超乙，乙见甲超过自己，又加速超过甲，后两人相互追逐竞驶，正在前面行驶的丙躲让不及撞上从侧道行驶的一辆车，造成多辆车连环相撞，数十人重伤或死亡。经查乙属于酒后驾车，则下列表述正确的是()。
关于汲水政策，以下说法错误的是（　　　）。
测验是测量一个样本的系统程序，即通过观察少数具有代表性的行为或现象来______人们心理特征。
以下外国作家及其文学作品对应错误的一项是()。
《火花报》
Themanwemetthismorninggrowsmanykindsofplantsinhisgarden,mostofwhichareflowersincludingsucculentsandcacti.
A、$5.B、$10.C、$15.D、$20B本题问的是“如果这位男士只买一个杯子，应付多少钱”，对话中提到Theyare$10each(10美元一个)，因此选B。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++;printf("%d\n",n);}程序运行

以下叙述中正确的是

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

有以下程序#includevoidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){func(3);func(4);printf("\

以下叙述中正确的是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

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

出让土地使用权的规定有()。

主动脉瓣关闭开始于

抗休克纠正组织低灌注和缺氧的关键是()

关于汲水政策，以下说法错误的是（ ）。

测验是测量一个样本的系统程序，即通过观察少数具有代表性的行为或现象来______人们心理特征。

以下外国作家及其文学作品对应错误的一项是()。

《火花报》

Themanwemetthismorninggrowsmanykindsofplantsinhisgarden,mostofwhichareflowersincludingsucculentsandcacti.

A、$5.B、$10.C、$15.D、$20B本题问的是“如果这位男士只买一个杯子，应付多少钱”，对话中提到Theyare$10each(10美元一个)，因此选B。

关于汲水政策，以下说法错误的是（　　　）。