首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
admin
2018-08-14
27
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
选项
A、在顺序存储的线性表中寻找最大项
B、在链式存储的有序表中进行查找
C、在顺序存储的有序表中进行二分查找
D、在顺序存储的线性表中进行顺序查找
答案
A
解析
如果以比较作为基本运算,在顺序存储的线性表中寻找最大项时平均情况与最坏情况下的时间复杂度相同。
转载请注明原文地址:https://kaotiyun.com/show/culp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中的信息不包括()。
下列与主关键字相关的概念中,错误的是
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
在Access2010的数据表视图中,不能进行的操作是
用于显示部分查询结果的TOP短语,必须与()同时使用,才有效果。
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
在窗体中有一个命令按钮Commandl和一个文本框Textl,编写事件代码如下:PrivateSubCommand1_Click()ForI=1To4x=3Forj=lT03Fork=1
在窗体上有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click()Dimi,j,xFori=1To20step2x=0For
算法的有穷性是指( )。
为了对有序表进行对分查找,则要求有序表
随机试题
__________是为达到德育目的在德育过程中采用的教育者和受教育者相互作用的活动方式的总和。
国家卫生部规定,医院感染发病率是,一级医院________,二级医院________,三级医院________,各级医院感染漏报率均________。
消化性溃疡最常见的并发症为
在低剂量时即可抑制胃酸分泌,但生物利用度较低的是( )。对乙醇型胃黏膜损伤为主要原因的十二指肠溃疡具有优于法莫替丁特点的是( )。
关于接合器的数量,应按室内消防用水量计算确定,每个接合器的流量按()L/s计算。
WWW的中文名称为:
在凭证审核中,发现的错误凭证,应由()修改。
下列关于文学常识的表述,不正确的一项是()。
TheAmericanDream:MythorRealityI.Coiningoftheterm:A.becamewidelyused(1)______B.firstappearedina(2)______writ
ThecoldandrainyweatherinParishasnotstoppedJoeSchaeffer,anAmericantouristfromMilwaukee,Wisconsin,fromvisiting
最新回复
(
0
)