首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-19
50
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下.二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/QAYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
英文缩写CAD的中文名称是()。
下列不属于关系数据库基本特征的是()。
度量计算机运算速度常用的单位是()。
已知汉字“中”的区位码是5448,则其国标码是
负责数据库中查询操作的数据库语言是
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍.文字.docx”,帮
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍.文字.docx”,帮
以下关于计算机病毒的说法,不正确的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
王刚是北京某公司的一名职工,现有一篇文字资料需要他进行整理,资料保存在“Word素材文件.docx”中。请打开该文档并按下列要求帮其完成排版及保存操作:为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接,链接地址为“http://www.bj
随机试题
下列报表中,不在账务处理系统中编制和输出的是()。
桔梗可用治癃闭、便秘,主要是因为
测定各种石灰的有效氧化钙含量,需要使用()试剂。
下列各项中,用以反映项目清偿能力的指标有()。
在存单二级市场上,决定存单转让价格的主要因素是利率、期限和本金。转让时市场利率低于原定利率,转让价格就低。()[2010年考题]
中国公民甲某2007年的收入情况如下:(1)2月份出版一本书,取得稿酬5000元。该书7月至9月被某晚报连载,7月份取得稿费1000元,8月份取得稿费1000元,9月份取得稿费1500元。因该书畅销,10月份出版社增加印数,又取得追加稿酬3000
根据迁移的性质不同,即迁移的影响效果的不同,学习迁移分为()。
公文的作用包括领导与指导作用和行为规范作用,其中领导与指导作用又称为“法规约束作用”。()
党的机关公文应当发给组织,由秘书部门统一管理,一般不发给个人。()
Atfirstshefounditamusingtogive______dressesandribbonstothemaids,butlater,shefounditdull.
最新回复
(
0
)