首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2009-02-15
46
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://kaotiyun.com/show/ruXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于VB文件的叙述中,正确的是
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是
以下不能用Print方法输出数据的对象或窗口是
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\A)&a+b的输出结果为
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在VisualBasic中定义变量时,变量的类型可以用类型说明符标识。下列类型说明符表述错误的是()。
下列数据流图(DFD)构造规则中正确的是()。
数据流程图(DFD图)是
若有以下的说明,对初值中整数2的正确引用方式是()。staticstruct{charch;inti;doublex;}a[2][3]={{{’a’,1,3,45},{’b’,
随机试题
X线影像信息传递过程中,作为信息源的是
母体抗体经胎盘进入胎儿循环称为
A.磺胺甲噁唑B.替硝唑C.酮康唑D.利福喷汀E.环丙沙星
《环境空气质量标准》中,可吸入颗粒物的二级标准的日平均浓度限值是()mg/m3。
下列关于支票的表述中,不正确的是()。
某企业有普通股10万股,当年实现的利润总额为100万元,股票市场上该股票价格为100元/股,则该企业的市盈率为( )。(企业的所得税税率为25%)
黄河公司为增值税一般纳税人,适用的增值税税率为17%,其有关资料如下:(1)产品、材料销售价格中均不含增值税。(2)按实际成本核算,逐笔结转销售成本。(3)2014年11月30日有关科目余额如下:(4)黄河公司2014年12月发生如下经济业务:
简述鲁菜的特点。
营养学家对食物是怎样分类的
近年来,一些地方纷纷制定了廉洁退休金制度,即在职时没受过处分,退休时可领取数额高昂的“廉洁退休金”。对此,你怎么看?
最新回复
(
0
)