首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是 ( )
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是 ( )
admin
2018-08-14
39
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是 ( )
选项
A、在顺序存储的线性表中寻找最大项
B、在链式存储的有序表中进行查找
C、在顺序存储的有序表中进行二分查找
D、在顺序存储的线性表中进行顺序查找
答案
A
解析
如果以比较作为基本运算，在顺序存储的线性表中寻找最大项时平均情况与最坏情况下的时间复杂度相同。
转载请注明原文地址:https://kaotiyun.com/show/culp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。
以下关于VBA运算符优先级比较，正确的是()。
在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38．98”的记录，应在查询设计视图的准则行中输入()。
在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1_Click() Dimd1AsDate Dimd2AsDate d1＝#12/25/2009# d2＝#1/5/201
在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。
在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为()。
若有如下Sub过程：Subsfun(xAsSingle，yAsSingle) t＝x x＝t/y y＝tModyEndSub在窗体中添加一个命令按钮Command33，对应的事件过程如
使用宏设计器，不能创建的宏是
创建交叉表查询，在交叉表行上不止有一个的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
下列属于美国艺术家安迪.沃霍尔作品的是（）。[河南2019]
关于艾滋病，正确的是()
患者男，30岁。夏天在田地里劳作时，突然出现头痛、头晕、恶心，继而出现口渴、胸闷、面色苍白、冷感淋漓、脉搏细速、血压下降，后晕倒在地。该患者最可能发生了()
对出具的计量检定证书和校准证书，以下_________项要求是必须满足的基本要求。
决定着经纪企业在规模扩大时能否保持乃至提高其整体服务质量和水准的是()。
当事人申请仲裁，应当符合的条件不包括()。
企业重组，是指企业在日常经营活动以外发生的法律结构或经济结构重大改变的交易。重组形式包括()。
1694年()银行的成立，标志着资本主义现代商业银行制度开始形成。
遇到下榻的酒店发生火灾，导游员要带领游客自救，以下采取的正确做法有()。
在就业者中存在一种“多元的幻觉”：认为在这个多元开放的时代，每个人对自己的未来负责，对未来之路的选择是多元的、自由的。但看看现实就知道，这种选择下的目标指向是一元的，大家都一窝蜂地流向了城市，盯住了高薪白领职位，以为是个性选择，实际都汇合进同一条河流；以为
最新回复
(
0
)
