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

admin2019-08-10 64

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是
下列关于二叉树的叙述中，正确的是
以下叙述中正确的是
下列叙述中正确的是
设有定义：char*c;以下选项中能够使c正确指向一个字符串的是
以下叙述中错误的是
有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
C语言中char类型数据占字节数为
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

随机试题

TheWhiteHouseisanimportanthistoricalbuildingintheUSA.Itliesinthecountry’scapital.Manypeopleexpecttoseethep
直肠肛管周围脓肿最常见的病因是
男性，50岁。因大面积烧伤，行中心静脉插管输注营养液，护理中错误的是
下列哪项症状表示发生地方性砷中毒
患者，男，45岁。大便秘结不通，排便艰难，伴腹胀痛，身热，口干口臭，喜冷饮，舌红，苔黄，脉滑数。治疗除取主穴外，还应选用的穴位是()
一个声音的听觉阈值因另一个声音的出现而提高的现象称为听觉掩蔽，其特点有()
唐代被称为“振兴儒学的卫道者”的思想家是()
已知其中a＜b＜c＜d，则下列说法错误的是()
设离散型二维随机变量(X，Y)的取值为(xi，yj)(i，j=1，2)，且P{X=x2}=，P{Y=y1｜X=x2}=，P{X=x1｜Y=y1}=，试求：[img][/img]二维随机变量(X，Y)的联合概率分布；
LawyerhaveaterriblehabitofusingLatinandindustry_____tomystifypeopleandthemselvesmorevaluable.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){charch[]="uvwxyz",pc;pc=ch;printf("%c\n",(pc+5));}程序运行后的输出结果是

下列关于二叉树的叙述中，正确的是

以下叙述中正确的是

下列叙述中正确的是

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

以下叙述中错误的是

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

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

C语言中char类型数据占字节数为

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

TheWhiteHouseisanimportanthistoricalbuildingintheUSA.Itliesinthecountry’scapital.Manypeopleexpecttoseethep

直肠肛管周围脓肿最常见的病因是

男性，50岁。因大面积烧伤，行中心静脉插管输注营养液，护理中错误的是

下列哪项症状表示发生地方性砷中毒

患者，男，45岁。大便秘结不通，排便艰难，伴腹胀痛，身热，口干口臭，喜冷饮，舌红，苔黄，脉滑数。治疗除取主穴外，还应选用的穴位是()

一个声音的听觉阈值因另一个声音的出现而提高的现象称为听觉掩蔽，其特点有()

唐代被称为“振兴儒学的卫道者”的思想家是()

已知其中a＜b＜c＜d，则下列说法错误的是()

设离散型二维随机变量(X，Y)的取值为(xi，yj)(i，j=1，2)，且P{X=x2}=，P{Y=y1｜X=x2}=，P{X=x1｜Y=y1}=，试求：[img][/img]二维随机变量(X，Y)的联合概率分布；

LawyerhaveaterriblehabitofusingLatinandindustry_____tomystifypeopleandthemselvesmorevaluable.

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是

下列关于二叉树的叙述中，正确的是

以下叙述中正确的是

下列叙述中正确的是

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

以下叙述中错误的是

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

设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

C语言中char类型数据占字节数为

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

TheWhiteHouseisanimportanthistoricalbuildingintheUSA.Itliesinthecountry’scapital.Manypeopleexpecttoseethep

直肠肛管周围脓肿最常见的病因是

男性，50岁。因大面积烧伤，行中心静脉插管输注营养液，护理中错误的是

下列哪项症状表示发生地方性砷中毒

患者，男，45岁。大便秘结不通，排便艰难，伴腹胀痛，身热，口干口臭，喜冷饮，舌红，苔黄，脉滑数。治疗除取主穴外，还应选用的穴位是()

一个声音的听觉阈值因另一个声音的出现而提高的现象称为听觉掩蔽，其特点有()

唐代被称为“振兴儒学的卫道者”的思想家是()

已知其中a＜b＜c＜d，则下列说法错误的是()

设离散型二维随机变量(X，Y)的取值为(xi，yj)(i，j=1，2)，且P{X=x2}=，P{Y=y1｜X=x2}=，P{X=x1｜Y=y1}=，试求：[img][/img]二维随机变量(X，Y)的联合概率分布；

LawyerhaveaterriblehabitofusingLatinandindustry_____tomystifypeopleandthemselvesmorevaluable.

有以下程序#includemain(){charch[]="uvwxyz",pc;pc=ch;printf("%c\n",(pc+5));}程序运行后的输出结果是

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是