首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-04-26
58
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/n7Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列叙述中正确的是
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
查询选修C2课程号的学生姓名，下列SQL语句中错误的是( )。
算法的空间复杂度是指( )。
下列与队列结构有关联的是
随机试题
关于腹股沟斜疝，下列哪些是正确的
使细菌具有侵袭力的结构成分是
硬聚氯乙烯塑料的优点中不包括以下何项?[1997—049]
某工程项目设计中有一台同步电动机，额定功率Pn=1450kW，额定容量Sn=1．9MV.A，额定电压Un=6kV，额定电流In=183A，启动电流倍数Kst=5．9，额定转速n0=500r／min，折算到电动机轴上的总飞轮转矩GD2=80kN.m2，电
甲、乙各自赶一头牛，同乘一条船过河。当时天下着大雨，船被洪水冲下来的石头击中，危急到人与船的安全。甲急中生智，将自己的牛推至河中，接着又将乙的牛推至河中，甲、乙才得以安全渡河，但两头牛均被大水冲走。乙提出，甲只能将自己的牛推下河，不应该将乙的牛也推下河，要
我国现行预算法关于政府举借债务的规定是，“除法律和国务院另有规定外，()”。
清末新政
1994年发生在克拉玛依造成323人死亡的大火和1986年苏联的切尔诺贝利核灾难是属于下列哪种创伤性事件?()
法律必须遵守，违反法律要受到惩罚。任何人不论权力大小、职位高低，只要有违法犯罪行为，就要依法追究和承担法律责任。这体现的是法律的
Ouremployeesprefertoflythantouseotherwaysoftransportationinthatitismuchmore______.
最新回复
(
0
)
