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

admin2021-04-28 35

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已定义以下函数intfun(int*P){retum*p；)fun函数返回值是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N
若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
结构化程序设计的基本原则不包括(　　)。
以下选项中可用作C程序合法实数的是
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

随机试题

下面不属于需求分析阶段任务的是(　　)。
独任庭
以下项目中不属于短期经营决策的是
行政道德规范的功能，就是行政道德规范在行政管理活动以及在整个国家社会生活中的影响与作用。它主要包括（）
在乳腺癌半野切线等中心定位时，转动机架使内外切野的两根铅丝和射野重叠，一般切肺为
下列各项，不符合淤胆型肝炎临床表现的是()
经产妇，产后第一天，诉下腹痛，查有低热，出汗，咽不充血，无恶心呕吐，腹泻，脐下二横指处触及一硬块上界，白细胞11.0x109/L，中性0.75，最可能的诊断是
赵某的原户籍所在地在赵村。2005年，赵某从赵村开出迁住证，迁往李村。但在李村登记前，赵某得重病，在县城中心住院1年3个月，病愈后赵某前往某市打工，并在该市城南区办理了暂住证，居住期限6个月。住在城南区某街道某号。问：赵某的住所应确定为何处?()
关于前任注册会计师和后任注册会计师，以下说法中，错误的是()。
房地产业作为国民经济的基础产业和主导产业，其发展历程不是一帆风顺的。在20世纪50年代中期到20世纪80年代初，我国房地产市场是不存在的。在这期间土地资源和房屋资源的配置不通过市场，而直接由政府的计划指令配置，公开的房地产市场基本被取消。因此，从20世纪8

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已定义以下函数intfun(intP){retump；)fun函数返回值是

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

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

结构化程序设计的基本原则不包括(　　)。

以下选项中可用作C程序合法实数的是

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

下面不属于需求分析阶段任务的是(　　)。

独任庭

以下项目中不属于短期经营决策的是

行政道德规范的功能，就是行政道德规范在行政管理活动以及在整个国家社会生活中的影响与作用。它主要包括（）

在乳腺癌半野切线等中心定位时，转动机架使内外切野的两根铅丝和射野重叠，一般切肺为

下列各项，不符合淤胆型肝炎临床表现的是()

经产妇，产后第一天，诉下腹痛，查有低热，出汗，咽不充血，无恶心呕吐，腹泻，脐下二横指处触及一硬块上界，白细胞11.0x109/L，中性0.75，最可能的诊断是

关于前任注册会计师和后任注册会计师，以下说法中，错误的是()。

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

二级C语言

NCRE全国计算机二级

已定义以下函数intfun(int*P){retum*p；)fun函数返回值是

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

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

结构化程序设计的基本原则不包括( )。

以下选项中可用作C程序合法实数的是

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

下面不属于需求分析阶段任务的是( )。

独任庭

以下项目中不属于短期经营决策的是

行政道德规范的功能，就是行政道德规范在行政管理活动以及在整个国家社会生活中的影响与作用。它主要包括（）

在乳腺癌半野切线等中心定位时，转动机架使内外切野的两根铅丝和射野重叠，一般切肺为

下列各项，不符合淤胆型肝炎临床表现的是()

经产妇，产后第一天，诉下腹痛，查有低热，出汗，咽不充血，无恶心呕吐，腹泻，脐下二横指处触及一硬块上界，白细胞11.0x109/L，中性0.75，最可能的诊断是

关于前任注册会计师和后任注册会计师，以下说法中，错误的是()。

已定义以下函数intfun(intP){retump；)fun函数返回值是

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

结构化程序设计的基本原则不包括(　　)。

下面不属于需求分析阶段任务的是(　　)。