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

admin2015-07-31 42

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对线性表进行二分法检索，其前提条件是()。
以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n;returnf;}main(){inti；for(i=1;
下列程序的输出结果是______。char*fun(char*str,intn){inti；char*p=str；for(i=0;i＜10;i++,str++)*str=’a’+i；
下面函数的功能是______。exchange(int*ptr1,*ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}
有下列二叉树，对此二叉树中序遍历的结果为()。
若有定义doublea[5];，则a数组元素下标的上限为______。
下列能正确定义一维数组的选项是()。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

随机试题

下列选项中属于我国行政法法源的有()。
简述对农业进行社会主义改造的经验和意义。
功能失调性子宫出血是指
普萘洛尔的作用靶点是氨氯地平的作用靶点是
我国建筑业企业资质分为()三个序列。
企业变革的外部驱动因素是()。
A注册会计师确定甲公司2017年度财务报表整体的重要性为200万元，明显微小错报的临界值为10万元。A注册会计师实施了银行及应收账款函证程序，相关审计工作底稿的部分内容摘录如下：(1)A注册会计师要求被询证的甲公司客户将回函直接寄至会计师事务所，但甲公司
文学决定于经济基础，它与经济基础直接发生联系。()
在考生文件夹下打开EXCEL．xlsX文件，将sheetl工作表的A1：D1单元格合并为一个单元格，内容水平居中；用公式计算2002年和2003年数量的合计，用公式计算“增长比例列的内容(增长比例=(2003年数量一2002年数量)／2002年数量)，单元
情景：班里来了一名新同学，学习跟不上。作为班长你要主动帮他补课，放学时，你请同学给父母带张便条。要求：请你用英语给父母写一张50字左右的便条。告诉他们：1．为什么今天回家会晚一些；2．大约补多长时间的课；3．什么时候到家。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对线性表进行二分法检索，其前提条件是()。

以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n;returnf;}main(){inti；for(i=1;

下列程序的输出结果是______。charfun(charstr,intn){inti；charp=str；for(i=0;i＜10;i++,str++)str=’a’+i；

下面函数的功能是______。exchange(intptr1,ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}

有下列二叉树，对此二叉树中序遍历的结果为()。

若有定义doublea[5];，则a数组元素下标的上限为______。

下列能正确定义一维数组的选项是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

下列选项中属于我国行政法法源的有()。

简述对农业进行社会主义改造的经验和意义。

功能失调性子宫出血是指

普萘洛尔的作用靶点是氨氯地平的作用靶点是

我国建筑业企业资质分为()三个序列。

企业变革的外部驱动因素是()。

文学决定于经济基础，它与经济基础直接发生联系。()

在考生文件夹下打开EXCEL．xlsX文件，将sheetl工作表的A1：D1单元格合并为一个单元格，内容水平居中；用公式计算2002年和2003年数量的合计，用公式计算“增长比例列的内容(增长比例=(2003年数量一2002年数量)／2002年数量)，单元

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

二级C语言

NCRE全国计算机二级

对线性表进行二分法检索，其前提条件是()。

以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n;returnf;}main(){inti；for(i=1;

下列程序的输出结果是______。char*fun(char*str,intn){inti；char*p=str；for(i=0;i＜10;i++,str++)*str=’a’+i；

下面函数的功能是______。exchange(int*ptr1,*ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}

有下列二叉树，对此二叉树中序遍历的结果为()。

若有定义doublea[5];，则a数组元素下标的上限为______。

下列能正确定义一维数组的选项是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

下列选项中属于我国行政法法源的有()。

简述对农业进行社会主义改造的经验和意义。

功能失调性子宫出血是指

普萘洛尔的作用靶点是氨氯地平的作用靶点是

我国建筑业企业资质分为()三个序列。

企业变革的外部驱动因素是()。

文学决定于经济基础，它与经济基础直接发生联系。()

在考生文件夹下打开EXCEL．xlsX文件，将sheetl工作表的A1：D1单元格合并为一个单元格，内容水平居中；用公式计算2002年和2003年数量的合计，用公式计算“增长比例列的内容(增长比例=(2003年数量一2002年数量)／2002年数量)，单元

下列程序的输出结果是______。charfun(charstr,intn){inti；charp=str；for(i=0;i＜10;i++,str++)str=’a’+i；

下面函数的功能是______。exchange(intptr1,ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}