首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-11-03
71
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/uKvp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列与关系模型相关的概念中，错误的是()。
下列叙述中正确的是()。
下列选项中，与VBA语句：DimNew％,sum！等价的是
在关系模型中，每一个二维表称为一个
在关系数据库设计中，关系模式设计属于()。
如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要一次指定多个条件，即筛选条件，可使用()方法。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
下列选项中不属于结构化程序设计方法的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
以下关于SQL语句及其用途的叙述，正确的是()。
随机试题
劳动争议仲裁公开进行，但________或者________除外。
关于潜伏感染错误的论述是
小儿肺炎引起脓胸最常见的病原菌是
女性，19岁，农民。12月在水利工地上突起发热，伴头痛、眼眶痛、腰痛。病程第四日就诊时热已退，血压偏低，球结膜水肿、出血，胸背部见条索点状瘀点。前一日24小时尿量340ml，该病例最可能的诊断是
保障措施实施期限超过()年的，商务部应当在实施期间对该项措施进行中期复审。
下列各项中，不属于建筑安装工程生产成本的是()。
以下说法错误的是()。[2014年9月证券真题]
甲公司系增值税一般纳税人，采用公允价值模式计量投资性房地产。有关资料如下：资料一：2×18年12月1日甲公司与A公司签订协议，将自用的办公楼出租给A公司，租期为3年，每年不含税租金为1000万元，于每年年末收取，2×19年1月1日为租赁期开始日，2×2
过度焦虑的学生常常对学习成绩、陌生环境反应敏感，担心害怕，显得很不安。()
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。
最新回复
(
0
)
