首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
98
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/BdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列二维数组初始化语句中，不正确的是()。
若有说明inta[][3]={0,0}；，则不正确的叙述是()。
以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlist
以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；…}
以下叙述不正确的是
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
软件工程研究的内容主要包括：软件开发技术和()。
在一棵二叉树上，第5层的结点数最多是()。
两个或两个以上模块之间联系的紧密程度称为()。
随机试题
盛唐诗人李颀诗歌的特点为【】
已知产量为99单位时，总成本等于995元；产量增加到100单位时，平均成本等于10元。由此可知边际成本为()
体内缺铁时，最早表现为
男性，30岁，3年来右腹股沟部出现可复性包块，突然右下腹痛伴呕吐1天，腹痛阵发性加重，发病后无排便、排气。检查：全腹不胀，无肠型，右下腹部压痛，无反跳痛，肠鸣音稍亢进，偶可闻及气过水声，右腹股沟可扪及2cm>(2cm×3cm质韧、压痛的包块，局部皮肤正常，
下列人员中不能被申请回避的是：()。
项目成功度评价中，如果项目大部分目标已经实现，相对成本而言，项目达到了预期的效益和影响，指的是成功度标准中的()。
【背景资料】某工业厂房的动力站安装工程，该工程的总承包商项目经理部坚持“安全第一，预防为主”的方针，建立了安全管理体系和安全生产责任制，并针对该工程项目的规模、结构、特点、环境、技术含量、施工风险及资源配置等因素进行了施工安全策划，编制了具体化、及时化、
1．背景某机场施工单位中标一项机场场道工程，项目经理组织项目部有关人员编制该场道工程的施工组织设计。在施工组织设计中包括工程概况和特点、施工方案、施工进度计划、施工平面图设计、质量计划等多项内容。2．问题施工组织设计的编制依据是什么?
近几年来，研究生入学考试持续升温。与之相应，各种各样的考研辅导班应运而生，尤其是英语和政治类辅导班几乎是考研一族的必选。刚参加工作不久的小庄也打算参加研究生入学考试，所以，小庄一定得参加英语辅导班。以下如果为真，哪项最能加强上述论证?(
日本語のクラスでは、相手の話に同意する時は「はい」を使い、同意しない時や反対する時には「いいえ」を使うと習う。ところが、実際にはごく限られたシチュエーション（场合）でしか日本人の口から「いいえ」という言葉を開かない。「【R1】________」とか「【R
最新回复
(
0
)
