首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-08-26
32
问题
在长度为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全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
命令SELECT0的功能是( )。
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
在VisualFoxPro中，下列关于表的叙述正确的是
软件详细设计生产的图如下：该图是( )
如下描述中正确的是：
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列二叉树描述中，正确的是()。
随机试题
范例教学法的倡导者是
试述在中国如何进行城市旧城改造与新区开发。
下列关于作家、作品搭配错误的是()
严重支气管哮喘发作时，血气分析可有下列哪些改变
哪种情况可出现间歇脉
2006年夏季以来在我国南方流域出现大面积的发病，从江西开始，紧接着蔓延到多个省份，直至秋冬季节在北方多个省份也爆发。发病初期，猪群发热、全身皮肤潮红，厌食、打堆、精神委顿；多数猪呼吸困难，咳嗽、喷嚏；经抗生素治疗效果不明显。母猪发生流产、产弱仔、死胎、木
下列何药能抑制咳嗽中枢并兼有外周性镇咳作用
《国家中长期教育改革和发展规划纲要(2010一2020年)》提出，立德树人，把()融入国民教育全过程。
危机介入模式是围绕服务对象的危机而展开的服务。针对危机介入模式的特点，社会工作者()。
为了使模块尽可能独立，要()。
最新回复
(
0
)
