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

admin2018-10-28 41

问题在长度为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全国计算机二级

相关试题推荐

在VBA中按文件的访问方式不同，可以将文件分为()。
随机产生[10，50]之间整数的正确表达式是()。
下列关于数据库系统的叙述中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在数据库中，数据模型包括数据结构、数据操作和
要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是()。
—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
将一个数转换成相应字符串的函数是(　　)。
下列4个4位十进制数中，属于正确的汉字区位码的是
已知某汉字的区位码是3222，则其国标码是

随机试题

病理为大片肝细胞坏死，网状纤维支架塌陷，无炎症细胞浸润，无纤维组织及肝细胞增生者病理为肝细胞广泛变性，点状坏死，炎症细胞浸润，肝细胞增生者
女，1岁7个月。数月来面色渐欠红润，易疲乏，越来越不活泼，食欲减退，曾吃过墙皮等，体重不增。该患儿出牙晚(1岁零10天方萌出)，至今以流食和半固体食物为主，食谱较窄。一般可，体重10kg，口唇、甲床、睑结膜苍白，皮肤干燥，心肺无异常发现，肝脾不大。欲明
在铁剂治疗中正确的观点是
投标保证金一般不超过合同估算价的2％，但最高不得超过()万元。
2010年12月1日，小高以原住房抵押贷款的抵押住房设定第二顺序抵押授信贷款，现经评估机构核定的抵押房产价值为240万元，对应的抵押率为50％。原住房抵押贷款余额为60万元，额度项下未清偿贷款余额为25万元。则小高现在可用的贷款余额为()万元。
根据契税法律制度的规定，下列各项中，属于契税纳税人的是()。(2015年)
临床常见的人格障碍主要有()。
在教学方法上采用“产婆术”的是()。
(2016·河北)当前，我国深化行政体制改革的核心是()
“善待自己，让自己的心态平和：善待家人，有任何问题好好思考、好好解决；善待周边亲友和陌生人，不让自己成为垃圾人，不给身边人传递负能量。”当调查问卷问及应当如何提升国民素养、优化社会生态环境时，网友“巫眯”如是回答。“自己努力做一个文明有教养的人，

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在VBA中按文件的访问方式不同，可以将文件分为()。

随机产生[10，50]之间整数的正确表达式是()。

下列关于数据库系统的叙述中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在数据库中，数据模型包括数据结构、数据操作和

要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是()。

—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

将一个数转换成相应字符串的函数是( )。

下列4个4位十进制数中，属于正确的汉字区位码的是

已知某汉字的区位码是3222，则其国标码是

病理为大片肝细胞坏死，网状纤维支架塌陷，无炎症细胞浸润，无纤维组织及肝细胞增生者病理为肝细胞广泛变性，点状坏死，炎症细胞浸润，肝细胞增生者

在铁剂治疗中正确的观点是

投标保证金一般不超过合同估算价的2％，但最高不得超过()万元。

根据契税法律制度的规定，下列各项中，属于契税纳税人的是()。(2015年)

临床常见的人格障碍主要有()。

在教学方法上采用“产婆术”的是()。

(2016·河北)当前，我国深化行政体制改革的核心是()

将一个数转换成相应字符串的函数是(　　)。