首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2010-06-12
47
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) , O(10g2n)
解析
转载请注明原文地址:https://kaotiyun.com/show/cl7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一台交换机具有48个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口,如果所有端口都工作在全双工状态,那么该交换机总带宽应为()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
播客可以分为三类,下列不属于播客分类的是()。
下列对STP生成树结构的描述中,错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a),当R1收到R2发送的如图(b)的(V,D)报文后,R1更新的14个路由表项中距离值从上到下依次为()。
补充countValue()函数,函数功能是:选出5000以下符合条件的自然数。其条件是t千位数与百位数之和等于十位数与个位数之和,并且千位数与百位数之和等于个位数与十位数之差的10倍。计算并输出这些四位自然数的个数count以及这些数之和sum。最后调用
运行表单时,Load事件是在Init事件之【】被引发。
从关系模式中指定若干个属性组成新的关系的运算称为
按条件f对关系R进行选择,其关系代数表达式为______。
随机试题
铝及铝合金的手工钨极氩弧焊一般采用()电源。
乙公司于2013年12月15日以600万元购入一项生产用固定资产,估计其使用寿命为10年,按照年限平均法计提折旧,预计净残值为零。假定税法规定的折旧年限、折旧方法及净残值与会计规定相同。2015年12月31日,乙公司估计该项固定资产的可收回金额为400万元
A、It’sfilledwithlies.B、Itdoesn’tdescribeallher.C、Itistoolong.D、Itcontainsonelie.B“That’snotquitetrue.Myfath
自身免疫性溶血性贫血( )。缺铁性贫血( )。
定作人提供原材料的,原材料的风险自定作人将原材料交付承揽人时转移于( )。
下列关于计量结果确认的说法,不正确的是()。
电线电缆成束敷设时,应采用()。
简要分析雕塑《命运三女神》。
(1)将考生文件夹下HARE\DOWN文件夹中的文件EFLFU.FMP设置为存档和只读属性。(2)将考生文件夹下WID\DEIL文件夹中的文件ROCK.PAS删除。(3)在考生文件夹下HOTACHI文件夹中建立一个新文件夹DOWN。(4)将考生文件夹
Davidisgettingalong(good)______withhisclassmatesthanbefore.
最新回复
(
0
)