首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-11-23
32
问题
在长度为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/tm6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是
在VisualFoxPro中，过程的返回语句是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是
在视图设计器中有，而在查询设计器中没有的选项卡是
假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令
下列关于变量的叙述中，正确的一项是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
下面不属于软件测试实施步骤的是
随机试题
Thewords"autocide"and"telex"areformedby______.
仲裁的特点主要有()
溶血性黄疸时，胆红素代谢主要特点是
关于反转录叙述错误的是
背景资料某专业安装公司承包了南方沿海某城市一高层建筑的泛光照明工程。承包合同为设计、采购、施工。工程设计考虑节能环保和新技术，选用了LED变色泛光灯，建筑泛光照明要与城市景观照明同步控制，照明场景控制选用二总线控制模块。合同工期90d，7月1日开工
在我国，期货交易所、期货公司和非期货公司结算会员应当保证期货()资料的完整和安全。
注册会计师希望从2000张编号为0001～2000的支票中抽取20张进行审计，随机确定的抽样起点为1000，采用系统抽样法下，抽取到的第4个样本号为()。
下列属于极端状态的市场有（）。
以下关于私有制和所有权相互关系的表述中，正确的有()
(07年)设函数f(x，y)连续．则二次积分f(x,y)dy等于
最新回复
(
0
)
