首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-05-06
47
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/fQfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:求出M行N列二维数组每行元素中的最小值,并计算它们的和值。和值通过形参传回主函数输出。注意:不能修改程序的其他部分,只能修改fun()函数。1#incl
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:1,2,3,4,5,注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=’’
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式为()。
下列描述中,不符合良好程序设计风格要求的是()。
下列关于模板的描述中,错误的是()。
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubledl,d2;则下列调用中,错误的是()。
下列关于类模板的模板参数的叙述中,错误的是()。
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
随机试题
关于乳酶生的描述中,正确的是:
照《国家突发重大动物疫情应急预案》,在特别重大突发动物疫情应急响应中,不属于兽医行政管理部门的职责是()。
患者,男,34岁。今因服用肝素过量引起出血,治疗可选用
患者,女,26岁。曾有肠蛔虫病史和肺结核病史。突发右上腹阵发性钻顶样绞痛,发作时弯腰屈膝,大汗淋漓,无发热、寒颤,间歇期如常人,腹部压痛不明显。应首先考虑的是
患者,男,60岁。缺失,余留牙健康,经济条件较差,适合做的修复是
患者,男,65岁,右侧跖骨、踝关节红肿疼痛,诊断为痛风性关节炎。首选的治疗药物是
由于土地用途的改变或土地功能的变化而引起的土地增值通常被称为()。
中东呼吸综合征(简称MERS)根本不像人们想象得那么可怕。据统计,2015年1—6月份,因感染MERS而死亡的人数显著低于同期因患普通感冒而死亡的人数。因此,普通感冒比MERS更能威胁人们的生命安全。下列哪项最能反驳上述论证?()
甲乙夫妻的婚后增值或所得,属于夫妻共同财产的是
•Youwillhearanotherfiverecordings.•Youwillhearfivespeakerstalkingaboutrunningprojectteams.•Foreachrecording
最新回复
(
0
)