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

admin2018-10-28 53

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面示例中准则的功能是()。
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
在筛选时，不需要输入筛选规则的方法是(　　)。
在面向对象方法中，不属于“对象”基本特点的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max_n=0Fori=l
下列关于磁道的说法中，正确的是
二进制数1001001转换成十进制数是

随机试题

某市所属甲、乙、丙三个县，市中心支库于12月1日收到所属各县支库报解各县预算收入，其中，甲县报解预算收入500000元，上解给市60％，计300000元；乙县报解收入200000元，上解给市50％，计100000元；丙县报解收入300000元；上解给市50
A．利水渗湿，健脾止泻B．利尿通淋，渗湿止泻C．化湿行气，温中止泻D．清热解毒，燥湿止泻E．利水通淋，通经活血
关于公司资本制度,西方国家公司法主要有()三种不同的规定。
一个企业一旦选择了某种类型的财务管理体制就应一贯执行，不能改变。()
2015年9月，甲、乙、丙、丁设立了A普通合伙企业。为提高企业运作效率，经全体合伙人商议决定，委托甲单独执行合伙企业事务，乙、丙、丁不参加执行合伙企业事务。2016年2月，乙与丙达成协议，将其在合伙企业中的全部财产份额转让给丙。随后通知甲、丁，但丁表示不同
2017年8月1日，A公司根据其与B公司签订的买卖合同，以B公司为收款人签发了一张付款人为甲银行，金额为100万元，到期日为2017年9月17日的银行承兑汇票。甲银行对该汇票予以承兑。B公司收到该汇票后，未履约发货，但将该票据背书转让给C公司，C公司遂即
Druguseisrisingdramaticallyamongthenation’syouthafteradecadeofdecline.From1993to1994,marijuanauseamongyoung
下面哪个属性肯定不是框架控件的属性()。
TheDeepSea1andJiaolongwillstarttheirfirstglobalscientificvoyageinthefirsthalfof2019.
【S1】【S9】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面示例中准则的功能是()。

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

在筛选时，不需要输入筛选规则的方法是( )。

在面向对象方法中，不属于“对象”基本特点的是

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

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max_n=0Fori=l

下列关于磁道的说法中，正确的是

二进制数1001001转换成十进制数是

A．利水渗湿，健脾止泻B．利尿通淋，渗湿止泻C．化湿行气，温中止泻D．清热解毒，燥湿止泻E．利水通淋，通经活血

关于公司资本制度,西方国家公司法主要有()三种不同的规定。

一个企业一旦选择了某种类型的财务管理体制就应一贯执行，不能改变。()

Druguseisrisingdramaticallyamongthenation’syouthafteradecadeofdecline.From1993to1994,marijuanauseamongyoung

下面哪个属性肯定不是框架控件的属性()。

TheDeepSea1andJiaolongwillstarttheirfirstglobalscientificvoyageinthefirsthalfof2019.

【S1】【S9】

在筛选时，不需要输入筛选规则的方法是(　　)。