首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
34
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/BdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[4]={1,2,3,4}；inti；for(i=0;i＜4;i++)a[
下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp；if(x==O‖x==1)return(1)；p=x*func(x-1)；return(p)；}main(){
有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。
下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj"；char*s2="ABdUG"；intt
为了提高软件模块的独立性，模块之间最好是()。
以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlist
下面四个选项中，均是不正确的八进制数或十六进制数的选项是
下列叙述中错误的是()。
下列关于C语言数据文件的叙述中正确的是()。
先有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.C"main(){fun()；printf("\n")；}
随机试题
钢板规格的表示方法为()(单位为mm)。
构成家畜颈静脉沟下缘的肌肉是
（2021年聊城茌平区）_______是人脑对客观现实的主观能动的反应。
阴虚火旺型不寐首选方为肝郁化火型不寐首选方为
当承包人提出索赔后，应相应的提供索赔的证据以证明索赔成立，这些证据包括( )。
某企业2015年有一处独立地下建筑物，为商业用途房产(房产原价80万元)，9月底将其出售。已知当地省人民政府规定计算房产余值的扣除比例为30％，商业用途地下建筑房产以原价的80％作为应税房产原值。2015年该企业应缴纳房产税()元。
A公司有关股权投资业务如下：(1)2014年1月1日，A公司以银行存款3000万元和一项可供出售金融资产作为对价支付给B公司原股东，取得B公司60％的股权，A公司与B公司的原股东在A公司投资前无关联方关系。A公司作为对价的可供出售金融资产的账面价值为
幼儿教育的主要对象是______。
一、注意事项 1.申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。 2．作答参考时限：阅读资料40分钟，作答110分钟。 3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料200
设A是n阶矩阵，满足A2-2A+E=0，则(A+2E)-1=_____．
最新回复
(
0
)
