首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2013-02-27
72
问题
在长度为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/z7Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义 typedefint*INTEGER； INTEGERp，*q； 则以下叙述正确的是()。
以下关于编译预处理的命令行中，正确的是()。
下列叙述中错误的是()。
关系数据模型的3个组成部分中不包括()。
在希尔排序法中，每经过一次数据交换后()。
以下数据结构中不属于线性数据结构的是
下面不属于同一函数模板的是()。
下面关于继承的说法，正确的是()。classmath{…};classmath1:math{…}；
下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{
当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。
随机试题
便秘是指7天内排便次数少于
A．赔偿责任B．罚款C．行政处分D．刑事责任E．有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的，当地县以上自然保护区主管部门()
《证券法》规定，禁止任何人以( )手段操纵证券市场。
我国银行的存款利率()。
甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。
已知直线y=k(x+2)(h>0)与抛物线C：y2=8x相交于A、B两点，F为C的焦点，若∣FA∣=2∣FB∣，则K=
美苏争霸期间，两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。
陈老师是某班级的班主任，为做好学生的思想教育工作，陈老师探索出了一种新的工作方式，他将教育过程中发现的班级或个别同学存在的问题加以分析，总结，记在特设的“教师日记”薄上，动员班级的科任老师也积极参与到教师日记的撰写工作中，使科任老师与学生加深理解，再利用课
Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer
Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate
最新回复
(
0
)
