首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2009-01-15
53
问题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
选项
A、O(n)
B、O(log
2
n)
C、O(n
2
)
D、O(nlog
2
n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/v1Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮(名称为Command1，标题为“计算并输出”)和两个文本框(名称分别为Text1和Text2)，如图3—90所示。程序运行后，单击命令按钮，即可计
负责数据库中查询操作的数据库语言是( )。
下面为单精度实型（即单精度浮点型）变量的是
下列与队列结构有关联的是
当用()方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
下列有关文件的叙述中，正确的是( )。
下列数据结构中，能够按照“先进后出”原则存取数据的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
随机试题
设A、B两处液体密度分别为ρA，ρB，由U形管连接，如图6－4所示，已知水银密度为ρm，1、2面的高度差为△h，它们与A、B中心点的高度差分别为h1，h2，则AB两中心点的压强差pA－pB为()。
从业人员必须享有的基本安全生产权利包括()。
某建设工程承包采用固定单价合同，地基与基础分部工程施工历时1年，通货膨胀率8％，完成后，其钢筋混凝土工程实际完成的工程量是2016m3，而投标时工程量清单中该分项的工程量是2000m3。在这种情况下，业主应根据()计算该分项应付的工程款。
资料某商品流通企业为了扩大生产经营，准备生产一种新产品，两年后投放市场，共生产五年至十年。生产这种新产品的方案有三种：(1)从国外引进一条高效自动生产线(引进生产线)；(2)改建本企业原有的生产线(改建生产线)；(3)按专业化协作组织“一条龙”生产
通信在对等层的实体之间进行。划分层次的原则：不能太多，不能太少。()
高新技术也叫尖端技术，它体现了人类的智慧集中度，是当代人类社会的最新科学成就。高新技术发展的特点与趋势有()。
在教育活动中，教师必须严格要求自己，以身作则，时时处处用自己的积极行为去影响学生的行为，用自己的良好个性去影响学生的个性，用自己的正确态度去影响学生的态度，以便取得最佳的教育效果。这体现的是教师职业道德规范中的()。
A.watchB.informationC.withA.associated【T7】______a22-minutereductionintheirlifeexpectancyB.livedanaverage4.8y
联运提单只适用于海运同其他方式所组成的联合运输。()
以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;f=【
最新回复
(
0
)
