首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2009-01-15
74
问题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
选项
A、O(n)
B、O(log
2
n)
C、O(n
2
)
D、O(nlog
2
n)
答案
2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/v1Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设a=”a”，b=”b”，c="c"，d="d"，执行语句x=IIf((ad)，”A”，”B”)后，x的值为
如下关于变体类型变量的叙述中，错误的是
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
在窗体Forml上放一个名为Textl的文本框和一个名为Commandl的命令按钮，然后编写一个事件过程。要求程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是(
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。表T的记录项（b,q,4）违反了
下列选项中，不属于数据模型所描述的内容的是()。
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有名称为Labell的标签和名称为Timerl的计时器控件。该程序的功能是在名称为Labell的标签中循环显示不同的字符串。程序开始运行，在标签中显示”第一项”(如图2-24所示)，且每隔1秒钟依次显示”
结构化程序的三种基本结构是()。
随机试题
国防是随着()的产生而出现的。
施工合同履行过程中，发现在有放射、毒害性环境中施工时，承包人准备采取的相应安全防护措施（）。
会计法律制度，是调整经济生活中某些方面会计关系的法律规范。 ( )
注册登记为证券投资顾问或证券分析师的人员，其()将会在证券业协会网站公示。I．所在机构Ⅱ．执业证书编号Ⅲ．身份证号Ⅳ．从事证券投资咨询业务类型
某企业2010年拥有房屋两栋，原值为1200万元。其中，一栋该企业作为托儿所使用，原值为900万元；另一栋出租给某个体户作为零售部，年租金收入20万元。假设该省规定允许按原值一次扣除20％。依据我国现行的房产税的相关规定，下列各项中，属于免纳房产税的有
【2016上】荀子在《劝学篇》中指出：“不积跬步，无以至千里；不积小流，无以成江海。”这句话所蕴含的教学原则是()。
根据下列材料回答问题。2015年15月，B区规模以上文化创意产业完成收入46．2亿元，比上年同期增长10．8％，比1—4月增幅收窄0．8个百分点；从业人员平均人数1．3万人，比上年同期下降2．4％。1—5月，B区规模以上文化创意产业实现利润
内隐联想测验使用反应时作为因变量指标来测量被试的
求级数的和。
あなたの字は汚くて、にくいですね。
最新回复
(
0
)
