首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
48
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/zdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j；for(i=0;i＜2;i++){for(j=0;j＜3;j++)_
下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp；if(x==O‖x==1)return(1)；p=x*func(x-1)；return(p)；}main(){
数据的存储结构是指()。
下列描述中，不是线性表顺序存储结构特征的是()。
若有定义语句：inta=3’b=2，c=1；，以下选项中错误的赋值表达式是
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])；
下列选项中，不属于数据库管理的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
随机试题
简述东汉豪强地主田园的特点。(西北师范大学2018年历史学综合真题)
当患者得知自己身患绝症时，表现非常生气，产生“为什么是我，这不公平!”的心理，这时患者处于（）
有关骨盆骨折的说法，下列哪项不正确
患者，女，34岁。反复右上腹阵发性绞痛、痛连右肩背1个月，B超胆囊大小正常，胆汁回声正常，胆总管轻度扩张，下端见直径0．6cm结石一枚，胰腺未见异常。首次治疗可首选
诊断肝性脑病最有意义的体征是
测定了8例正常人与8例Ⅰ期矽肺病人的血清黏蛋白(mg/100ml)，得如下结果8例正常人结果：均数＝58.09；标准差＝12.668例Ⅰ期矽肺病人结果：均数＝79.03标准差＝11.60
甲乙约定卖方甲负责将所卖货物运送至买方乙指定的仓库。甲如约交货，乙验收，但甲未将产品合格证和原产地证明文件如约交付给乙；乙已经支付了80％的货款。交货当晚，因山洪暴发，乙仓库内的货物全部毁损。根据合同法律制度的规定，下列说法正确的有()。
自从1958年第一个永久起搏器被植人人体后，可植入医疗设备的制造商就在不断研究为其产品提供电能的各种方法。不可充电的锂电池目前较为普遍，在心脏病和神经源性疾病的移植设备中，不可充电的锂电池一般能够使用7年到10年，已经属于比较“长寿”的了。研究者认为，除非
Hisoriginalityandcreativity______,andhepouredoutlecturesthatincreasedinpopularity.Essentiallyhewascreatingafi
Summerisanidealtimeforjuniorstogetthejumponcollegeadmissionsessay.Theselesshurriedmonthsbeforethecomingof
最新回复
(
0
)
