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

admin2019-08-10 23

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inta=3;do{printf("%d,",a-=2);}while(!(--a));printf("\n");}程序运行后的输出结果是
以下选项中不能作为C语言合法常量的是
有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是
若变量已正确定义，以下选项中非法的表达式是
与数学表达式x≥y≥z对应的C语言表达式是
结构化程序设计的基本原则不包括()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA
下列选项中不属于结构化程序设计方法的是

随机试题

对海关、金融、国税、外汇管理等实行垂直领导的行政机关的具体行政行为不服的，向__________申请行政复议。
在城市规划中，通常用来进行竣工测量的方式是()
()是施工单位编制分部(分项)工程施工组织设计和季、月、旬施工计划的依据。
一级耐火等级的单层、多层厂房(仓库)，当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时，其屋顶承重构件的耐火极限不应低于()h。
控制面对的是复杂而多变的事物和具有不同需要、不同特点的组织成员。这就要求进行控制时，必须根据工作的实际情况、人员的具体特点，再把握关键，这样才能取得良好的控制效果。这是指控制具有()。
下列措施不属于公安机关组织动员工作的是()。
【2014北京NO．56～60】2500年前诞生的《孙子兵法》(又称《孙武兵法》)，是世界上现存最古老的兵书，代表了中国古代军事思想的最高境界，但是它的作者究竟是谁?司马迁在《史记.孙武吴起列传》中说，孙武和孙膑都确有其人，孙武生于春秋末期，孙膑
在社会主义经济基础基本建立的同时，我国的政治领域发生了重大变化，具体表现在()
对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】木星及其卫星木星是太阳系中的第五颗行星，也是最大的一个，丘比特星的重量比太阳系中所有行星的总质量和
Idon’tdoubt_____hecanfinishthetaskontime.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=3;do{printf("%d,",a-=2);}while(!(--a));printf("\n");}程序运行后的输出结果是

以下选项中不能作为C语言合法常量的是

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

若变量已正确定义，以下选项中非法的表达式是

与数学表达式x≥y≥z对应的C语言表达式是

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

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA

下列选项中不属于结构化程序设计方法的是

对海关、金融、国税、外汇管理等实行垂直领导的行政机关的具体行政行为不服的，向__________申请行政复议。

在城市规划中，通常用来进行竣工测量的方式是()

()是施工单位编制分部(分项)工程施工组织设计和季、月、旬施工计划的依据。

一级耐火等级的单层、多层厂房(仓库)，当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时，其屋顶承重构件的耐火极限不应低于()h。

控制面对的是复杂而多变的事物和具有不同需要、不同特点的组织成员。这就要求进行控制时，必须根据工作的实际情况、人员的具体特点，再把握关键，这样才能取得良好的控制效果。这是指控制具有()。

下列措施不属于公安机关组织动员工作的是()。

在社会主义经济基础基本建立的同时，我国的政治领域发生了重大变化，具体表现在()

对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】木星及其卫星木星是太阳系中的第五颗行星，也是最大的一个，丘比特星的重量比太阳系中所有行星的总质量和

Idon’tdoubt_____hecanfinishthetaskontime.