首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-07-02
70
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/PZep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
下列关于指令系统的描述，止确的是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
下面叙述中错误的是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
HDMI接口可以外接：
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“Ⅰ，Ⅱ，Ⅲ…”。
随机试题
介于直线一职能制和事业部制之间的结构形式是()
抑癌基因在体内正常生理条件下的功能是
首先建立"癫狂痴呆"专论，对痴呆进行专门论述的著作是()
“教学法一旦能触及学生的情绪和意志领域，触及学生的精神需要，这种教学法就能发挥高度有效的作用”。这句话凸显了教学情境中应注重()。
下列有关我国历史及史学著作的表述，正确的是()。
当人们能够轻松胜任某项工作的时候，便会觉得缺乏__________，进而向往那些更具有难度、职位更高、收入更多的工作。而当挑战的机会真的来临时，又忍不住__________原来的__________，担心自己无法胜任新的工作或工作起来太辛苦。填入划横线部分
A、 B、 C、 D、 A题干图形中三角形的数量依次是1、2、3、4，应选择包含5个三角形的图形，选项中只有A符合。
某商场做促销活动，一次性购物不超过500元的打九折优惠；超过500元的，其中500元打九折优惠，超过500元部分打八折优惠。小张购买的商品需付款490元，小李购买的商品比原价优惠了120元。若两人一起结账，可比分别结账节省多少元钱?()
逃离部队罪与战时拒绝、逃避征召或军事训练罪的主要区别。
数据库设计是信息系统开发过程中的重要内容，其任务是要在一个给定的应用环境中通过合理的______和有效的______，构造一个较优的数据库模式。
最新回复
(
0
)
