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

admin2019-08-01 44

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第5
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
下列数据结构中，属于非线性结构的是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
数据库管理系统是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

随机试题

Doyouseetheglassashalf-fullratherthanhalf-empty?Suchcliches(陈词滥调)havebecome【C1】______questions,asresearchersexa
无血凝素纤突但有血凝性的病毒是
施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。（）
【背景资料】某施工单位承接了一段长30km的沥青混凝土路面施工改建任务，路面结构为：6cm厚AC一20下面层摊铺、5cm厚AC—16中面层摊铺、4cm厚SBS改性沥青SMA上面层摊铺。其中基层采用厂拌水泥稳定碎石，基层厚40cm，分两层施工。底基层为18
下列关于金融期货交易与普通远期交易说法正确的是()。
编制银行存款余额调节表时，下列未达账项中，会导致企业银行存款日记账的账面余额小于银行对账单余额的有()。
(2006年)某企业生产甲产品，第一季度至第四季度的预计销售量分别为1000件、800件、900件和850件，生产每件甲产品需要2千克A材料。公司的政策是每一季度末的产成品存货数量等于下一季度销售量的10％，每一季度末的材料存量等于下一季度生产需要量的20
国库券是一种几乎没有风险的有价证券，其利率可以代表资金时间价值。()
1937年，毛泽东从马克思主义认识论的高度，揭露和批评党内的主观主义尤其是教条主义错误的是下面()
Thecarbreaksdownbecausethereisnogasoline.TheboytheyMeetisdeaf.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

下列数据结构中，属于非线性结构的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

数据库管理系统是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

Doyouseetheglassashalf-fullratherthanhalf-empty?Suchcliches(陈词滥调)havebecome【C1】______questions,asresearchersexa

无血凝素纤突但有血凝性的病毒是

施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。（）

下列关于金融期货交易与普通远期交易说法正确的是()。

编制银行存款余额调节表时，下列未达账项中，会导致企业银行存款日记账的账面余额小于银行对账单余额的有()。

国库券是一种几乎没有风险的有价证券，其利率可以代表资金时间价值。()

1937年，毛泽东从马克思主义认识论的高度，揭露和批评党内的主观主义尤其是教条主义错误的是下面()

Thecarbreaksdownbecausethereisnogasoline.TheboytheyMeetisdeaf.