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

admin2020-10-26 44

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/cLD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("dat(a)dat"，"W+")；fpantf(fp，"％d＼n"，a[0])；for(i=1；i＜6；i++
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
有以下程序#includemain(){intpassword；char*p，old_str[10]="wind"；scanf("％d"，&password)；p=old_str；while(*p){pilnff("＃％c"，*p+p
负责数据库中查询操作的数据库语言是()。
以下表达式中，结果为“假”的是()。
有以下程序：#include＜stdio．h＞main(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；prinff("％d＼
设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。
有以下不完整函数intfun(char*p){char*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

请以实例说明典范人物对特定地域文化特色的影响
瘢痕性睑内翻最常见的原因是
氟牙症的临床表现应除外
案情：甲有限责任公司在2006年为了提高工人的积极性，发行了公司内部职工股。2011年，公司决定让部分职工退股，并将其本金连同当年利息一并返还。在甲公司经营过程中，因业务开展顺利，董事会决定，即日起正式实施以下方案：①以甲公司名义投资1
资产评估报告涉及国有资产的，须经过()或有关的主管部门核准或备案后生效。
在实践中，即期通常是指即期外汇买卖，即交割日为交易日以后的()的外汇交易。
下列关于预计负债的表述中，正确的有()。
AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.
下列描述中正确的是
Femininity,inessence,isaromanticsentiment,anostalgictraditionofimposedlimitations.Evenasithurriesforwardinthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("dat(a)dat"，"W+")；fpantf(fp，"％d＼n"，a[0])；for(i=1；i＜6；i++

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

有以下程序#includemain(){intpassword；charp，old_str[10]="wind"；scanf("％d"，&password)；p=old_str；while(p){pilnff("＃％c"，*p+p

负责数据库中查询操作的数据库语言是()。

以下表达式中，结果为“假”的是()。

有以下程序：#include＜stdio．h＞main(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；prinff("％d＼

设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

有以下不完整函数intfun(charp){chart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

请以实例说明典范人物对特定地域文化特色的影响

瘢痕性睑内翻最常见的原因是

氟牙症的临床表现应除外

资产评估报告涉及国有资产的，须经过()或有关的主管部门核准或备案后生效。

在实践中，即期通常是指即期外汇买卖，即交割日为交易日以后的()的外汇交易。

下列关于预计负债的表述中，正确的有()。

AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

下列描述中正确的是

Femininity,inessence,isaromanticsentiment,anostalgictraditionofimposedlimitations.Evenasithurriesforwardinthe

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("dat(a)dat"，"W+")；fpantf(fp，"％d＼n"，a[0])；for(i=1；i＜6；i++

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

有以下程序#includemain(){intpassword；char*p，old_str[10]="wind"；scanf("％d"，&password)；p=old_str；while(*p){pilnff("＃％c"，*p+p

负责数据库中查询操作的数据库语言是()。

以下表达式中，结果为“假”的是()。

有以下程序：#include＜stdio．h＞main(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；prinff("％d＼

设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

有以下不完整函数intfun(char*p){char*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

请以实例说明典范人物对特定地域文化特色的影响

瘢痕性睑内翻最常见的原因是

氟牙症的临床表现应除外

资产评估报告涉及国有资产的，须经过()或有关的主管部门核准或备案后生效。

在实践中，即期通常是指即期外汇买卖，即交割日为交易日以后的()的外汇交易。

下列关于预计负债的表述中，正确的有()。

AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

下列描述中正确的是

Femininity,inessence,isaromanticsentiment,anostalgictraditionofimposedlimitations.Evenasithurriesforwardinthe

有以下程序#includemain(){intpassword；charp，old_str[10]="wind"；scanf("％d"，&password)；p=old_str；while(p){pilnff("＃％c"，*p+p

有以下不完整函数intfun(charp){chart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(