首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2013-09-17
22
问题
在长度为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/E1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VisualBasic窗体设计器的主要功能是______。
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
以下叙述中不正确的是______。
编写如下事件过程;PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift
从关系模式中指定若干个属性组成新的关系的运算称为______。
算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡量:对于空间复杂度,一般指执行该算法所需要的【】。
由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能:接收事务数据,根据事务类型调度相应的处理模块。
对下列二叉树进行中序遍历的结果是【】。
在单项链表中删除一个指定结点的后继的时间复杂度为______。
随机试题
苏美尔一巴比伦文学的最高峰是
建立共同愿景属于()的管理观念。
吴荪甫是茅盾长篇小说《》的主人公。
某女,妊娠4个月,突然发热,下腹持续性腹痛,妇检:子宫如孕4个半月大小,前壁可触及乒乓球大小不活动肿块,质硬,有压痛,两侧附件阳性。
男,4岁,被牵拉上台阶时突然哭闹,拒绝使用右上肢。进一步处理是
均匀扩散材料的最大发光强度与材料表面法线所成的夹角为:[2006年第17题]
施工方进度计划的任务不包括()。
(2017年)2015年6月30日,长江公司销售一批商品给黄河公司,应收账款总额为8500万元,款项尚未收到。2015年12月31日,长江公司对该项债权计提坏账准备80万元。2016年1月1日,长江公司应确认的债务重组损失为()万元。
道德修养是一种自我行为,只求诸己,不求诸人。“君子之自行也,敬人而不必见敬,爱人而不必见爱。敬爱人者,己也;见敬爱者,人也。君子必在己者,不必在人者也”(《吕氏春秋•必己》)。以敬爱他人为例,对他人的尊敬或爱护,只问这种敬与爱是否出自真心,是否做得彻底,而
AccordingtoParagraph2,thewriterthinksthat______.WhichofthefollowingstatementsisNOThueaccordingtothepassage
最新回复
(
0
)