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

admin2020-07-26 19

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ、Ⅱ、Ⅲ……)，书稿页码使用阿拉伯数字(
度量计算机运算速度常用的单位是()。
作为现代计算机基本结构的冯·诺依曼体系包括()
在数据库中存储的是()
以下不属于计算机网络的主要功能的是()。
作为现代计算机理论基础的冯·诺依曼原理和思想是

随机试题

资本家用于购买劳动力的可变资本，它的价值()
女性，50岁。因肺炎入院，应用抗生素和输液后，体温未下降，今晨出现呼吸急促，烦躁。查体：呼吸46次／分，血压98／75mmHg，脉搏100次／分，口唇有发绀，两肺闻及哮鸣音。病人胸片示肺门斑片状阴影．边缘模糊。融合成片。血气分析：PO49mmHg，O2
一患者被人用刀划伤面部软组织，耳前区皮肤有长约6cm的纵形创口，创缘整齐，有活动出血。如有知名血管断裂．最宜采用的止血方法是()
某混凝土配比设计中，已知单位用水量为180kg，水灰比为0.7，砂率为35%，则单位石子用量为()kg。
按照《现金管理暂行条例》以及《人民币单位存款管理办法》的规定，以下做法中错误的是()。
对话式是导游与一个或一个以上的游客进行交谈的语言传递方式，其语言特点有()。
某夫妻要在假期带小孩外出旅游。当地有甲、乙两家旅行社，旅游定价都一样，但对家庭旅游都有优惠，甲旅行社表示小孩可打六折，乙旅行社表示全家可打八五折。经核算，乙旅行社要便宜100元。那么成人旅游定价是多少7
With______exceptions,theformerpresidentdoesnotappearinpublicnow.
AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne
Clothes,decorations,physique,hairandfacialfeaturesgiveagreatdealofinformationaboutus.Forinstance,wewearclothe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

度量计算机运算速度常用的单位是()。

作为现代计算机基本结构的冯·诺依曼体系包括()

在数据库中存储的是()

以下不属于计算机网络的主要功能的是()。

作为现代计算机理论基础的冯·诺依曼原理和思想是

资本家用于购买劳动力的可变资本，它的价值()

一患者被人用刀划伤面部软组织，耳前区皮肤有长约6cm的纵形创口，创缘整齐，有活动出血。如有知名血管断裂．最宜采用的止血方法是()

某混凝土配比设计中，已知单位用水量为180kg，水灰比为0.7，砂率为35%，则单位石子用量为()kg。

按照《现金管理暂行条例》以及《人民币单位存款管理办法》的规定，以下做法中错误的是()。

对话式是导游与一个或一个以上的游客进行交谈的语言传递方式，其语言特点有()。

某夫妻要在假期带小孩外出旅游。当地有甲、乙两家旅行社，旅游定价都一样，但对家庭旅游都有优惠，甲旅行社表示小孩可打六折，乙旅行社表示全家可打八五折。经核算，乙旅行社要便宜100元。那么成人旅游定价是多少7

With______exceptions,theformerpresidentdoesnotappearinpublicnow.

AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne

Clothes,decorations,physique,hairandfacialfeaturesgiveagreatdealofinformationaboutus.Forinstance,wewearclothe