首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2009-01-15
37
问题
顺序查找一个具有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。程序运行后，单击“读入数据”按钮，可将考生文件夹下in3．txt文件中的所有英文单词读入，并在Text1文本框中显示；单击“插入列表框”按钮，则按顺序将每个单词作为一项添加到List1列表框中(如图所示)
以下关于窗体的叙述中，错误的是
如果在程序中直接使用了没有声明的变量，则它的数据类型是
执行语句PrintRight$(Mid$("ABCDEFG",2,5),3)后的输出是
在窗体上画一个名称为Text1的文本框，然后画3个单选按钮，并用这3个单选按钮建立一个名为Option1的控件数组，程序运行后，如果单击某个单选按钮，则文本框中的字体根据所选择的单选按钮切换，如图1所示。请选择适合空白处的语句()。Privat
函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，C$Fork=1ToLen(ch)C=Mid(ch，k，1)IfC“A”
下面对对象概念描述正确的是
在数据库系统的内部结构体系中，索引属于()。
线性表常采用的两种存储结构是()。
随机试题
麦克凡(McVay)法可适用于
A．雄激素B．叶酸或维生素B12C．铁剂D．维生素KE．维生素A
肝硬化患者蛋白质营养治疗措施中错误的有
在下述各项中，不符合有利原则的是
下列有关保险金赔偿的说法错误的是：()
增值税一般纳税人发生销货退回及折让情况时，对增值税专用发票的正确处理方法是()。
从理论上来说，最优的流动资产投资应该是()。
教师职业公正性是教师职业道德水平的重要标准，核心是()
《刑法》第382条规定：“国家工作人员利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占有公共财物的，是贪污罪。受国家机关、国有公司、企业、事业单位、人民团体委托管理、经营国有财产的人员，利用职务上的便利，侵吞、窃取、骗取或者以其他手段非法占
Fromthebeginning,migrationhasbeenoneofthemostconspicuousfeaturesofhumanhistory.Humanitydidnotappearsimultaneo
最新回复
(
0
)
