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

admin2019-02-11 59

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若要将计算机与局域网连接，至少需要具有的硬件是()。
在下列存储器中，访问周期最短的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猪头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
结构化程序设计的3种结构是
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
根据域名代码规定，表示政府部门网站的域名代码是（）。

随机试题

∫sin2xdx=()
A．宗气内虚B．宗气外泄C．心肺气绝D．心阳不足按虚里穴，其搏动应衣，为
戴无菌手套时，只允许没戴手套的手接触
甲国为发达国家，乙国为发展中国家。根据国际环境法原则和规则，关于温室气体的排放，下列哪一选项是正确的?()
某市检察院以刘某犯有抢劫罪向市中级法院提起公诉，法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案，该法院下列做法中正确的是：(2003—卷二—94，任)
当工业管道管径不变时，沿程阻力系数A在光滑区随粗糙度的增加而()。
在()情况下，熊市套利可以获利。
中华全国学生联合会是“五四”运动的直接产物。（）
设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．
A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若要将计算机与局域网连接，至少需要具有的硬件是()。

在下列存储器中，访问周期最短的是()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

结构化程序设计的3种结构是

根据域名代码规定，表示政府部门网站的域名代码是（）。

∫sin2xdx=()

A．宗气内虚B．宗气外泄C．心肺气绝D．心阳不足按虚里穴，其搏动应衣，为

戴无菌手套时，只允许没戴手套的手接触

甲国为发达国家，乙国为发展中国家。根据国际环境法原则和规则，关于温室气体的排放，下列哪一选项是正确的?()

某市检察院以刘某犯有抢劫罪向市中级法院提起公诉，法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案，该法院下列做法中正确的是：(2003—卷二—94，任)

当工业管道管径不变时，沿程阻力系数A在光滑区随粗糙度的增加而()。

在()情况下，熊市套利可以获利。

中华全国学生联合会是“五四”运动的直接产物。（）

设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．

A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose