首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
admin
2018-08-14
75
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
选项
A、在顺序存储的线性表中寻找最大项
B、在链式存储的有序表中进行查找
C、在顺序存储的有序表中进行二分查找
D、在顺序存储的线性表中进行顺序查找
答案
A
解析
如果以比较作为基本运算,在顺序存储的线性表中寻找最大项时平均情况与最坏情况下的时间复杂度相同。
转载请注明原文地址:https://kaotiyun.com/show/culp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列与主关键字相关的概念中,错误的是
下列排序方法中,最坏情况下比较次数最少的是( )。
在窗体上有一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1_Click() Dimd1AsDate Dimd2AsDate d1=#12/25/2009# d2=#1/5/201
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为()。
函数MsgBox返回值的类型是
在Access中已经建立了“学生”表,若查找“学号”是"S00001”或"S00002”的记录,应在查询设计视图的“条件”行中输入()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
要在表中查找年龄大于18岁的男性,应该使用的关系运算是
在“学生”报表中有一文本框控件,其控件来源属性设置为“=count(*)”,则正确的叙述是()。
为了对有序表进行对分查找,则要求有序表
随机试题
初产妇,33岁,妊娠39周。不规律宫缩3小时。B超检查:胎头双顶径为10cm,该孕妇空腹血糖为8.2mmol/L。该孕妇最适合的分娩方式是
久服较大剂量后,每易引起浮肿的药物是()
下列有关收入确认的表述中,符合准则规定的有()。
夏天,打开冰箱冷冻室的门,常常看到冷冻室中冒出一股白雾,这是()。
商业银行通过()职能实现资本的融通。
中国共产党人第一篇反对教条主义的重要文献是()。
在深化机构和行政体制改革中,要深化事业单位改革,强化(),推进政事分开、事企分开、管办分离。
根据所给资料,下列说法正确的是:
在同质预期的情况下,所有人将()。
检测系统X和Y所依据的原理不同,却都能检测出所有的产品缺陷,但它们也都会错误地淘汰3%的无缺陷的产品。由于误测造成较高的检测成本,所以通过安装这两套系统,而不是其中的一套系统,而且只淘汰两套系统都认为有缺陷的产品,这样就会省钱。以上论证需要下面哪项
最新回复
(
0
)