首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
53
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/zdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序中c的二进制值是()。chara=2,b=4,c；c=a^b＞＞2；
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx；scanf("%d",&x)；if(x++＞2)printf("%d",x)；elsepri
以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；…}
下列叙述中正确的是
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
下列叙述中正确的是
下列关于C语言数据文件的叙述中正确的是()。
设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。
在数据库系统的内部结构体系中，索引属于()。
在软件生产过程中，需求信息的来源是()。
随机试题
关于质量管理体系的ISO9000族国际标准发布于______。
行宫见月伤心色，夜雨闻铃肠断声。行宫：
急性缺氧时机体呼吸、循环有哪些代偿反应?
手术切除恶性肿瘤的正确做法是
刘某、赵某、黄某、张某四人合伙成立一家金属冶炼公司，该公司董事长由最大的股东刘某担任，但刘某因生病长期休养，并不直接参与公司生产经营活动；公司总经理由赵某担任，全面负责生产经营活动；黄某担任冶炼车间主任，负责车间日常生产管理；张某担任公司工会主席。根据《安
不属于总监理工程师基本职责的有()。
商品房符合()条件可以预售。
如图，二面角α—l—β的大小是60°，线段ABα，B∈l，AB与l所成的角为30°，则AB与平面β所成的角的正弦值是__________．
某出租车司机因为违章被某公安机关交警部门吊销了驾驶执照。该司机认为处罚过重，并且给其造成了经济损失，其可以依法()。
ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehumannature:readinesstoanswerothers’questionsr
最新回复
(
0
)
