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

admin2016-12-18 27

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针,请将定义补充完整。structnode{intinfo;【】link;};
若有定义inta[2][3]；，则对a数组的第i行第j列(假设i，j已正确说明并赋值)元素值的正确引用为
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。#includevoidf(intx[],intn){intp0,p1,i,j
以下叙述中错误的是______。
对下列二叉树：进行前序遍历的结果为______。
下列叙述中正确的是______。
以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#includestructlist{intd
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

随机试题

肠病性肢端皮炎的发病年龄为
海金砂的药用部分是蒲黄的药用部分是
段锋(1991年5月出生)于2007年8月与李琳(1990年8月出生)相识。建立恋爱关系后不到两个月，两人即在段锋的工厂单身宿舍同居。同居后，两人常因琐事争吵。2007年11月14日晚，李与段又发生争吵。段欲外出躲避，被李拉住不放。二人争吵时，住隔壁的赵某
证券公司应当对资产管理业务的投资交易行为进行监控、分析、评估和核查，监督投资交易的过程和结果，保证公平交易原则的实现。(　　)
以下各项风险中，不属于信用风险的是()。
已知某城市商品住宅平均销售价格2006年、2007年、2008年连续三年环比增长速度分别为1％、6％、9％，这三年该城市商品住宅平均销售价格的定基增长速度为()。
市场决定企业该进入什么行业并生产什么产品，这是市场经济的()功能。
增值税：是指以商品流通和劳动服务在各个流转环节的增值额为征税对象的一种税，它是以商品销售额和应税劳务营业额为计税依据，运用税收抵扣原则征收的一种动税，它具有以下特征：(1)征收对象是法定的增值额；(2)税收公平合理，具有中性税属性。根据上述定义，下列情况中
设函数f(x)在(一∞，+∞)上连续，则A=______。
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针,请将定义补充完整。structnode{intinfo;【】link;};

若有定义inta[2][3]；，则对a数组的第i行第j列(假设i，j已正确说明并赋值)元素值的正确引用为

以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。#includevoidf(intx[],intn){intp0,p1,i,j

以下叙述中错误的是______。

对下列二叉树：进行前序遍历的结果为______。

下列叙述中正确的是______。

以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#includestructlist{intd

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

肠病性肢端皮炎的发病年龄为

海金砂的药用部分是蒲黄的药用部分是

证券公司应当对资产管理业务的投资交易行为进行监控、分析、评估和核查，监督投资交易的过程和结果，保证公平交易原则的实现。( )

以下各项风险中，不属于信用风险的是()。

已知某城市商品住宅平均销售价格2006年、2007年、2008年连续三年环比增长速度分别为1％、6％、9％，这三年该城市商品住宅平均销售价格的定基增长速度为()。

市场决定企业该进入什么行业并生产什么产品，这是市场经济的()功能。

设函数f(x)在(一∞，+∞)上连续，则A=______。

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。

证券公司应当对资产管理业务的投资交易行为进行监控、分析、评估和核查，监督投资交易的过程和结果，保证公平交易原则的实现。(　　)