首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
admin
2018-08-14
63
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是 ( )
选项
A、在顺序存储的线性表中寻找最大项
B、在链式存储的有序表中进行查找
C、在顺序存储的有序表中进行二分查找
D、在顺序存储的线性表中进行顺序查找
答案
A
解析
如果以比较作为基本运算,在顺序存储的线性表中寻找最大项时平均情况与最坏情况下的时间复杂度相同。
转载请注明原文地址:https://kaotiyun.com/show/culp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若参数查询运行时要给出提示信息,则对应参数条件的提示信息的格式是()。
下列排序方法中,最坏情况下比较次数最少的是( )。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
在设计视图中创建查询,若要查找平均分在80分以上的男生,并显示姓名和平均分,则正确设置查询条件的方法是
从"图书"表中查找出"计算机"类定价最高的前两条记录,正确的SQL命令是
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
为了对有序表进行对分查找,则要求有序表
在"学生"报表中有一文本框控件,其控件来源属性设置为"=count(*)",则正确的叙述是
随机试题
根据图Ⅲ-7所示门电路及输入电压波形,画出E、F、P端的电压波形。
USSignsGlobalTobaccoTreaty1TheUnitedstateshastakenthefirststeptowardapprovingaglobaltobaccotreatythatpr
A.急性化脓性胆囊炎B.急性化脓性胆管炎C.急性坏死性胰腺炎D.急性化脓性阑尾炎Charcot三联征出现于
A.酰胺类生物碱B.有机胺类生物碱C.异喹啉类生物碱D.莨菪烷类生物碱E.喹啉类生物碱阿托品的结构属于
有清血分之热作用的方剂是
该病人的休克状态应属于首先考虑的治疗措施为
如果是连续审计业务,在下列情况下,需要A注册会计师提醒被审计单位甲公司管理层关注或修改现有业务的约定务款的是()。
互易二端口网络满足()。
Mendifferfromanimals_______theycanthinkandspeak.
Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afterall,
最新回复
(
0
)