首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )
admin
2019-07-24
62
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )
选项
A、在顺序存储的线性表中寻找最大项
B、在链式存储的有序表中进行查找
C、在顺序存储的有序表中进行二分查找
D、在顺序存储的线性表中进行顺序查找
答案
A
解析
如果以比较作为基本运算,在顺序存储的线性表中寻找最大项时平均情况与最坏情况下的时间复杂度相同。
转载请注明原文地址:https://kaotiyun.com/show/pdep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowelPoint将优秀作品在社团活动中进行展示
下列叙述中错误的是()。
有两个关系R和S如下:则由关系R得到关系S的操作是()。
下列关于计算机病毒的叙述中,正确的是()。
在软件设计中不使用的工具是()。
对于循环队列,下列叙述中正确的是()。
某系统结构图如下图所示该系统结构图中最大扇入是()。
下列选项属于“计算机安全设置”的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:在信件抬头的“
随机试题
Aroundtwoweeksago,Iwasinvitedtobeajudgeatacollege.Allofthestudents【C1】______apieceofpaperwithatopicwrit
大剂量阿司匹林引起胃出血的原因是:
以下哪项不是急性感染性多发性神经炎的常用治疗措施
A.可引起外周神经炎B.可引起视神经炎C.对动物有致畸形作用D.可引起耳鸣,耳聋E.可引起关节疼痛利福平
2.帕金森病的主要发病原因是()
心理测验按测验的内容可分为两大类,一类是能力测验,另一类是()。
项目反应理论中的项目特征曲线的横轴对应的是
Doctorsalreadyknowthatpeoplewhosmokecandamagetheirhearing.ThelateststudyinthejournalTobaccoControl,【C1】_______
BufordisthesmallesttownintheUS.ThetownishighinthemountainsanditliesontheroadbetweenNewYorkandCalifornia
Describeamuseumthatyouenjoyedvisiting.Youshouldsay:whatkindofmuseumitwaswhenyouwentthere
最新回复
(
0
)