首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-08-26
9
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
4
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/NdBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下面不属于按钮控件事件的是：
执行如下命令的输出结果是( )。？15%4,15%－4
以下关于空值(NULL值)叙述正确的是( )。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果保存在一个新表newtable中，表中只有一个字段，字段名为学生人数。(2)使用一对多报表向导建立报表。要求：父表为“学生”，子表为“课程”，从父表中
下列不属于软件工程3个要素的是()。
随机试题
缺氧对呼吸的刺激主要是通过
简述哮喘治疗药物的分类。
下列除哪项外，其他均属于腰麻(蛛网膜下腔阻滞)术后的并发症
矩形风管的内斜线和内弧形弯头应设()，以减少风管内部阻力和噪声。
对环境影响很大的房屋其结构设计安全等级应为()级。
下列措施中，属于三级关系营销的有()。
按照中国常模结果，1～5五级记分的SCL-90的()可考虑筛选阳性。
A、 B、 C、 D、 C提示框中图形都是三画构成，问题框中前两个图形是由四画构成。按问题框图形规律，其第三个图形也应由四画构成。故选C。
Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the
对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=【60】B。
最新回复
(
0
)
