首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-02-11
35
问题
在长度为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/nTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两
在VisualFoxPro中，如下描述正确的是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
将“万真秀”的工资增加200元SQL语句是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
扩展名为．scx的文件是
打开已经存在的表单文件的命令是
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况
随机试题
马克思说：“立法者应该把自己看作是一个自然科学家，他不是在制造法律，不是在发明法律，而是在表述法律，……如果一个立法者用自己的臆想来代替事物的本质，那么我们就应该责备他极端任性。”下列说法不违背这句话的原意的有()。
A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨基水杨酸用药期间需定期检查视力、视野的药物
二尖瓣狭窄患者可听到的最重要的杂音是()
过滤器结构形式有()。
乙公司属于以境内外全部生产经营所得认定为高新技术企业的公司，在2015年初汇算清缴2014年度企业所得税时，对有关收支项目进行纳税调整后，自行将全年会计利润500万元调整为全年应纳税所得额600万元，已缴纳所得税税额为90万元。会计师事务所检查时，发现乙公
奥美拉唑治疗消化性溃疡的机制是()。
看《背影》的板书，回答问题。问题：请结合对本篇课文的了解，对该板书设计进行具体评价。
皮亚杰提出儿童的认知发展要经过以下几个阶段()。
下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a
ATorontomanisofferingafreeround-the-worldairtickettotherightwoman.But【C1】________apply.YoumustbenamedElizabet
最新回复
(
0
)
