首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
94
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/BdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])______printf("%d\n"，k)；}
以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；…}
有以下程序，请在处填写正确语句。使程序可正常编译运行。#include；mairl()；{doublex，y，(*p)()：scanf(“％If％If”,&x,&y)；P=avg
设有定义：doublex[lO]，*p=x；，以下能给数组x下标为6的元素读人数据的正确语句是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
需求分析阶段的任务是()。
深度为5的满二叉树有()个叶子节点。
在深度为7的满二叉树中，叶子节点的个数为()。
两个或两个以上模块之间联系的紧密程度称为()。
随机试题
敏感性训练
有些疾病仅靠X线检查即能确诊，除了( )
新生儿硬肿症发病的内因是
施工单位负责人在开工会议上宣布了拟参加或不参加安全生产教育培训人员的名单见下表，根据我国《建设工程安全生产管理条例》的规定，你认为所有不正确的安排是()。
在《个人所得税法实施条例》中，规定附加减除费用的适用范围包括()。
下列各项，应计入增值税应税销售额的是()。
From:WayneThomas[wayne@e-solutions.com]To:terry.giblert@monavale.comCc:KarenRussell[Karen.russell@e-solutions.com]S
教师的专业素养是当代教育质量的集中体现，它主要表现在教师的()。
Themainideaofthesebusiness--schoolacademicsisappealing.Inawordwherecompaniesmustadapttonewtechnologiesandsou
CluestoHelpExplaintheFrequencyofInjuriesThethreewomenareallseriousathletes,andtheyworktogetheratasmall
最新回复
(
0
)
