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

admin2018-01-11 42

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#include#defineADD(x)x+xmain(){intm=1，n=2，k=3；ints=ADD(m+n)*k；printf
下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&
下列可作为C语言赋值的语句的是()。
设有定义语句：intx[6]={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
在面向对象方法中，类的实例称为_________。
软件工程研究的内容主要包括：【】技术和软件工程管理。
数据库设计包括概念设计、【　】和物理设计。

随机试题

政策执行机关必须具有（）否则政策将无法执行。
避孕套在正确使用下，成功避孕的概率可高达
计算大脑灌注压(CPP)参数包括
关于子宫内膜异位症的好发年龄，下列哪项正确(　　)
某房地产企业拥有一宗土地，为了增加财政收入，计划将该土地进行项目开发。公司策划部门人员制定了开发流程，但为了节约时间，公司没有按部就班地按流程顺序进行项目开发，偶尔会交替进行。同时，公司还对该项目的经济评估进行了预测，预测该项目的效益和费用，了解项目的盈利
教育目的
当一部小说赢得大奖之后，它在网上书店的口碑却往往会变差。但实际上，大赛评比中其他被提名的小说得分确实不如获奖的小说得分高。据此小李认为大赛评委们选不出真正好的小说。如果以下各项为真，不能削弱小李观点的是：
A、 B、 C、 D、 C本题属于位置类题目。题干中的五幅图形包含的元素完全相同，只有部分元素的位置发生变化。其中短竖线顺时针移动，短横线逆时针移动，且每次都只移动一个区域。本题正确选项为C。
阅读下列说明，回答问题。【说明】某市承办国际服装节，需要开发网站进行宣传。系统集成企业M公司中标了该网站开发项目。该项目既要考虑一般网站建设的共性，又要考虑融入人的艺术创意和构思，以便能够将网站办得耳目一新，不但具有宣传价值，还能利于大数据的积累。网
作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括(　　　)。　　　　Ⅰ　算术逻辑运算单元　　　　Ⅱ　一些控制门　　　　Ⅲ　专用寄存器　　　　Ⅳ　通用寄存器

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#include#defineADD(x)x+xmain(){intm=1，n=2，k=3；ints=ADD(m+n)*k；printf

下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&

下列可作为C语言赋值的语句的是()。

设有定义语句：intx[6]={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。

一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

在面向对象方法中，类的实例称为_________。

软件工程研究的内容主要包括：【】技术和软件工程管理。

数据库设计包括概念设计、【 】和物理设计。

政策执行机关必须具有（）否则政策将无法执行。

避孕套在正确使用下，成功避孕的概率可高达

计算大脑灌注压(CPP)参数包括

关于子宫内膜异位症的好发年龄，下列哪项正确( )

教育目的

A、 B、 C、 D、 C本题属于位置类题目。题干中的五幅图形包含的元素完全相同，只有部分元素的位置发生变化。其中短竖线顺时针移动，短横线逆时针移动，且每次都只移动一个区域。本题正确选项为C。

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器

数据库设计包括概念设计、【　】和物理设计。

关于子宫内膜异位症的好发年龄，下列哪项正确(　　)

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括(　　　)。　　　　Ⅰ　算术逻辑运算单元　　　　Ⅱ　一些控制门　　　　Ⅲ　专用寄存器　　　　Ⅳ　通用寄存器