首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
30
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/ME5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:c1assTest{public:Test(){a=0;c=0;}//①intf(inta)const{this—>a=a;}//②staticintg()
下列叙述中正确的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列关于基类和派生类关系的叙述中,正确的是()。
下列语句分别是不同程序中的第一个输入输出语句,若去掉其中的“<<left”,输出效果将发生变化的是()。
下列函数原型声明中,错误的是()。
在黑盒测试方法中,设计测试用例的主要根据是
打开文件时可单独或组合使用下列文件打开模式()。①ios__base::app②ios__base::binary③ios__base::in④ios__base::out若要以二进制读方式打开一个文件,需
关于关键字class和typename,下列表述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1,其中有点类Point和线段类Line和主函数main的定义,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出应为:pl=(8
随机试题
从岩石或裸地开始的原生演替叫( )。
本病属中医何病范畴宜选用
A.黄色B.红色C.黑色D.绿色E.蓝色硫化氢试验阳性结果是
呼吸困难伴一侧胸痛见于
某男性,67岁,患阻塞性肺气肿12年余,近日着凉后,咳嗽、咳黄痰、气喘加剧,伴发热,上腹胀痛,纳差,肝大伴压痛,下肢轻度水肿,心电图偶见房性过早搏动。下列各项治疗中最重要的是
在社会主义市场经济条件下,宏观调控的必要性表现在()。
欢送辞的内容一般包括()
全陪导游员要根据旅游团的不同类型和实际需要准备相关知识,了解和充实客源国(地)的()等方面的知识。
设向量组α1,α2,α3,α4线性无关,则向量组().
A、Hemissedthegame.B、Hewouldhavewatchedthegame.C、Helikedthegameverymuchandwatchedit.D、Watchingafilmisthel
最新回复
(
0
)