首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2009-01-15
76
问题
顺序查找一个具有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全国计算机二级
相关试题推荐
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里而已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。(1)创建一个查
在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学
文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInD
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个正整数读人数组a中。②单击“统计”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的平方，
一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFun1()……EndSubFo
两个或两个以上的模块之间关联的紧密程度称为()。
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"
数据库设计中反映用户对数据要求的模式是( )。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在软件设计中不使用的工具是( )。
随机试题
按照耐用性和有形性，产品可以分为非耐用品、耐用品和服务3类。从消费者购买习惯的角度考虑，可将产品区分为__________、__________、__________、__________4种类型。
何谓免疫应答?
现病史不包括
关于肝病患者用药A、维生素AB、口服避孕药C、氟尿嘧啶D、巴比妥E、对乙酰氨基酚可引起硬化性胆管炎的是
神经根型颈椎病病人可能出现()。
名联“与国咸休，安富尊荣公府第；同天并老，文章道德圣人家”称赞的是()的崇高地位和道德修养。[2012年云南真题]
在中国教育史上首倡“性善论”的教育家是()。
任某报警称自己在长途客车上被四名男子以抽奖的方式诈骗现金、手表等物品，嫌疑人已从甲镇下车。接警后县公安局迅速指派甲镇派出所出警处置。出警民警了解到：任某乘坐A县至B县的客车时，被车上的四名男子以抽奖的方式诈骗3000元现金和劳力士手表，总价值19000余元
近日，王月成了石家庄乃至全国的名人——她在石家庄九中街路旁的树上和电线杆上。创作了一些惟妙惟肖的美术作品。因为她的“树洞画”，石家庄九中街已经成了一个“景点”，每天来此欣赏“树洞画”的市民络绎不绝。她的“树洞画”经媒体报道后迅速在全国引起关注，各大门户网站
“两会”是我国政治生活中的一件大事，全国人大代表肩负着全国各族人民的重托，以对国家和人民的高度负责精神，认真履行自己的神圣职责，全国政协委员紧紧围绕国家经济和社会发展的一系列重要问题展开讨论，建言献策。共商国是，这充分表明()。
最新回复
(
0
)
