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

admin2021-06-15 69

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

选项 A、O(n)
B、O(n²)
C、(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，则以下语句的输出结果是s=32；s^=32：printf("％d"，s)；
以下程序段中的变量已正确定义：for(i：0；i
数据库管理系统中负责数据模式定义的语言是
有下列程序：main(){intx[3][2]={0}，i；for(i=0；i＜3；i++)scanf("％d"，x[i])；printf("％3d％3d％3d＼n"，x[0][0]，x[0][1]，x[1][0])；}若运行时输入：246＜C
有以下程序#includevoidfun(int*a，int*b){int*c；c=a；a=b；b=c；}main(){intx=3，y=5，*p===&x，*q=&y；
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
下列叙述中错误的是()。
有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
软件集成测试不采用
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

随机试题

《内经》中概括上、中、下三焦功能分别为
慢性肥厚炎症性皮损应选择
应当符合国家规定的设置标准，并建立符合国家规定标准的临床教学基地的是(　　)国家鼓励开展中医药专家学术继承工作，培养高层次的中医临床人才和(　　)
固位钉的类型分为()。
[背景资料]某施工单位，承包了三级公路一合同段路基施工，其中，K12+000～K12+300一段为填方路基，填料采用粘质粉土(细粒土)，路段地面纵坡2％左右，填方高度约4m。填料采用挖掘机配合自卸汽车运输，推土机、平地机进行摊铺，分层填筑，振动压
按基础资产的来源分类，权证可分为()。
教学《秋兴八首(其一)》后，教师提出中国古代诗文有“穷而后工”的说法，并让学生讨论这种现象，从古代文学家中找出更多相类似的例子。对这一做法，分析准确的是()。
提出归因理论的心理学家是()。
我国海拔最高、面积最大的自然保护区是()。
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearAlanFrench,theManagingDirectorofA2ZRacing,talking

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，则以下语句的输出结果是s=32；s^=32：printf("％d"，s)；

以下程序段中的变量已正确定义：for(i：0；i

数据库管理系统中负责数据模式定义的语言是

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i＜3；i++)scanf("％d"，x[i])；printf("％3d％3d％3d＼n"，x[0][0]，x[0][1]，x[1][0])；}若运行时输入：246＜C

有以下程序#includevoidfun(inta，intb){intc；c=a；a=b；b=c；}main(){intx=3，y=5，p===&x，*q=&y；

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

下列叙述中错误的是()。

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

软件集成测试不采用

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

《内经》中概括上、中、下三焦功能分别为

慢性肥厚炎症性皮损应选择

应当符合国家规定的设置标准，并建立符合国家规定标准的临床教学基地的是(　　)国家鼓励开展中医药专家学术继承工作，培养高层次的中医临床人才和(　　)

固位钉的类型分为()。

按基础资产的来源分类，权证可分为()。

教学《秋兴八首(其一)》后，教师提出中国古代诗文有“穷而后工”的说法，并让学生讨论这种现象，从古代文学家中找出更多相类似的例子。对这一做法，分析准确的是()。

提出归因理论的心理学家是()。

我国海拔最高、面积最大的自然保护区是()。

•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearAlanFrench,theManagingDirectorofA2ZRacing,talking

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，则以下语句的输出结果是s=32；s^=32：printf("％d"，s)；

以下程序段中的变量已正确定义：for(i：0；i

数据库管理系统中负责数据模式定义的语言是

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i＜3；i++)scanf("％d"，x[i])；printf("％3d％3d％3d＼n"，x[0][0]，x[0][1]，x[1][0])；}若运行时输入：246＜C

有以下程序#includevoidfun(int*a，int*b){int*c；c=a；a=b；b=c；}main(){intx=3，y=5，*p===&x，*q=&y；

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

下列叙述中错误的是()。

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

软件集成测试不采用

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

《内经》中概括上、中、下三焦功能分别为

慢性肥厚炎症性皮损应选择

应当符合国家规定的设置标准，并建立符合国家规定标准的临床教学基地的是( )国家鼓励开展中医药专家学术继承工作，培养高层次的中医临床人才和( )

固位钉的类型分为()。

按基础资产的来源分类，权证可分为()。

教学《秋兴八首(其一)》后，教师提出中国古代诗文有“穷而后工”的说法，并让学生讨论这种现象，从古代文学家中找出更多相类似的例子。对这一做法，分析准确的是()。

提出归因理论的心理学家是()。

我国海拔最高、面积最大的自然保护区是()。

•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearAlanFrench,theManagingDirectorofA2ZRacing,talking

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

有以下程序#includevoidfun(inta，intb){intc；c=a；a=b；b=c；}main(){intx=3，y=5，p===&x，*q=&y；

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

应当符合国家规定的设置标准，并建立符合国家规定标准的临床教学基地的是(　　)国家鼓励开展中医药专家学术继承工作，培养高层次的中医临床人才和(　　)