首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-15
71
问题
在长度为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/MG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
下列与修改表结构相关的命令是
使用如下数据表：学生．DBF．学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“02080
有如下赋值语句，结果为“大家好”的表达式是a="你好"b="大家"
以下数据结构中，属于非线性数据结构的是()。
以下关于自由表的叙述，正确的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。
随机试题
对于抗原抗体反应，说法错误的是A．可分为特异性结合阶段和可见反应阶段B．第一阶段反应相对较快C．第二阶段反应相对较慢D．反应速度受温度等反应条件影响E．两阶段能严格分开
右位主动脉弓最常见的伴随异常是
患者，女性，27岁，发现左下后牙牙床明显向内外膨隆，后牙松动。X线片显示左下颌磨牙区颌骨呈蜂房样改变，病变区牙根有锯齿状吸收。该患者最有可能的诊断是
人体内肾脏产生的氨主要来自
在下列各种化合物中，分子间有氢键的是()。
建设工程项目质量控制系统运行的约束机制取决于()。
13，56，99，1312，1715，2118，2521，2924，3327，()，···
据考证，楹联的起源可以溯源至()。
某患者发音器官正常，但说话困难，出现“电报式”言语，其病变可能发生在()。(2007年)
下列属于我国非银行金融机构的有()。
最新回复
(
0
)
