首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-11-23
24
问题
在长度为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://jikaoti.com/ti/zg50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是
下面属于表单事件的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N.5,1)假定学号的第3、4位为专业代码,要计算各专业学生选修课程号为“101
在视图设计器中有,而在查询设计器中没有的选项卡是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
对下列二叉树进行前序遍历的结果为()。
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
对下列二叉树进行前序遗历的结果为
随机试题
资源利用的优化主要包括()。
NaturalFoodsIncreasingly,overthepasttenyears,peopleespeciallyyoungpeoplehavebecomeawareoftheneedtochanget
不稳定性纤维蛋白在哪项的作用下,形成稳定性交联纤维蛋白TF与FⅦ或FⅦA在哪项存在的条件下,形成TF/FⅦ或TF/FⅦA复合物
A.AFPB.CEAC.CAl25D.CA15-3E.PSA肝癌常用的肿瘤标记物为
对于水泥混凝土及水泥砂浆面层,下列说法正确的是:()
客户在(),应将咨询合同草案发给工程咨询公司。
人民法院裁定受理破产申请的,指定管理人的时间应为()。
规定农产品的价格、数量和质量,并规定生产者按照加工销售商制定的生产方案进行生产,这属于农业产业化经营合同制模式中的()合同。
EIQ规划法是指针对不确定和波动条件,根据设置目的,掌握物流特性和物流状态,规划出符合实际的企业配送中心系统的一种方法。()
我怎么能为他的讲话负责呢?
最新回复
(
0
)