首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-09-18
73
问题
在长度为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/FiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列叙述中正确的是
层次型、网状型和关系型数据库划分原则是( )。
下列叙述中正确的是( )。
下面对视图的描述中错误的是
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码( )。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。
显示当前表单程序代码是ThisForm．Show，其中的Show是表单对象的()。
《天龙八部》是著名作家金庸的代表作之一，历时4年创作完成。该作品气势磅礴，人物众多。这里给出一个《天龙八部》的网络版本，文件名为“天龙八部一网络版．txt”。问题1：请编写程序，对这个《天龙八部》文本中出现的汉字和标点符号进行统计，字符与出现次数之间用冒
随机试题
为整治行人闯红灯，发现行人闯红灯，交警把闯红灯的人拦下让其坐在路边看着别人是否有其他行人闯红灯，如若赶时间可把其行为拍下转发朋友圈集齐20赞才能走，对此行为你怎么看?
缩泉丸的药物组成不包含
医院药品管理要求“专柜存放，专账登记，每日清点”的是
房地产开发企业对项目的规划设计方案履行报批手续后，应申请核发和取得()之后，方可申请开工。
指出下列哪项是一般中、小城市干道网密度的建议值()。
以涂改、挖补以及其他方法改变会计凭证真实内容的行为，属于变造会计凭证的行为。()
以下不是木质包装材料优点的是()。
和解协议达成后,若债务人不履行协议,债权人可请求人民法院强制执行。()
A、 B、 C、 D、 A第一行三个图形的封闭区域数分别是1、2、3；第二行三个图形的封闭区域数分别是4、5、6；第三行三个图形的封闭区域数分别是7、8、9；只有A项的封闭区域数是9。
Whichofthefollowingcanbestdescribehissituation?
最新回复
(
0
)
