首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-12-07
53
问题
在长度为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/TMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
下列叙述中正确的是()。
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在更新规则中选择了“级联”，当更新父表中记录的被参照字段时，系统的反应是()。
下面命令的输出结果是()。?VARTYPE(TIME())
在报表中打印当前时间，需要插入()。
假设数据库已经打开，要删除其中的视图myview，可使用命令()。
SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数
以下关于空值(NULL值)叙述正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
__________语言是最接近人类思维逻辑习惯，且容易读、写和理解的程序设计语言。
抗艾滋病药物DDC的中文名称是
茯苓与薏苡仁的相同功效是
A．氨溴索B．乙酰半胱氨酸C．糜蛋白酶D．特布他林E．羧甲司坦属于黏痰溶解剂的是()。
公民丁某根据有关行政机关的许可打算在河边建一座别墅，并购买了有关材料，请了施工队等，准备择日施工。后为了防洪需要，该行政机关拟撤回该行政许可，关于该行为，下列说法错误的是：
城市道路衔接的原则为()。
工程项目建设监理的直线制组织形式,不包括()形式。
融资融券交易包括()。
在一次象棋比赛中，每两个选手恰好比赛一局，每局赢者记2分，输者记0分，平局每个选手各记1分。今有4个人统计这次比赛中全部得分的总数，由于有人粗心，其数据各不相同，分别为1979、1980、1984、1985，经核实，其中有一人统计无误，则这次比赛共有多少名
英国议会为何要数次设立皇家报刊委员会?试对其结果做出分析评价。
最新回复
(
0
)
