下列叙述中正确的是

admin2010-11-20 69

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述3种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://kaotiyun.com/show/xIhp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在Java中，子类重新定义一个与从父类那里继承来的域变量完全相同的变量，这称为域的()。
Swing的事件处理机制包括【】、事件和事件监听者。
if语句合法的条件值是【】类型。
执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4
下列不是事件处理机制角色的是()。
下列哪一个选项是javax.swing.JApplet的父类?______
下列关于线程组的叙述中，正确的是(　　)。
设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{
Java提供的类库支持下列哪个协议，使应用程序可通过URL地址，在网络上的任何地方访问对象时，就跟本机一样?
作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。

随机试题

下列水果中，含维生素C相对较少的是（）
三度度烧伤的特征是()。
6岁小儿，结核菌素试验呈强阳性，说明
境内某公司从日本进口按摩器一批。已知该批货物应征关税税额人民币10000元，进口环节增值税税额为人民币40000元。海关于2010年3月19日(星期五)填发海关专用缴款书，该公司于2010年4月9日缴纳税款(根据国务院的节假日休假安排，4月3～5日放假公休
李某、王某、刘某、孔某、孟某5人共同投资成立某合伙企业，企业经工商行政管理部门核准登记，字号为封江县维达食品普通合伙企业。刘某是执行合伙企业事务的合伙人。经营期间，主管税务机关查明该厂存在偷税行为，决定处以所偷税款一倍的罚款。该厂对税务机关作出的罚款决定不
某公司于2011年年初购入设备一台，设备价款为1500万元，预计使用3年，预计期末无残值，采用直线法按3年计提折旧(均符合税法规定)。该设备于购入当日投入使用。预计能使公司未来3年的销售收入分别增长1200万元、2000万元和1500万元，经营成本
教育科学研究的发端是()
教育起源于日常生活中儿童对成人的无意识模仿，这是“________一起源说”的观点。
十九大的主题是：不忘初心，()，高举中国特色社会主义伟大旗帜，决胜全面建成小康社会，夺取新时代中国特色社会主义伟大胜利．为实现中华民族伟大复兴的中国梦不懈奋斗。
新招录的公务员有三项技能需要培训，一是熟悉工作环境、二是了解相应的法律法规、三是加强公文写作。如果你被录用了，请问你如何提高这三方面的技能?

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在Java中，子类重新定义一个与从父类那里继承来的域变量完全相同的变量，这称为域的()。

Swing的事件处理机制包括【】、事件和事件监听者。

if语句合法的条件值是【】类型。

执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4

下列不是事件处理机制角色的是()。

下列哪一个选项是javax.swing.JApplet的父类?______

下列关于线程组的叙述中，正确的是( )。

设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{

Java提供的类库支持下列哪个协议，使应用程序可通过URL地址，在网络上的任何地方访问对象时，就跟本机一样?

作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。

下列水果中，含维生素C相对较少的是（）

三度度烧伤的特征是()。

6岁小儿，结核菌素试验呈强阳性，说明

教育科学研究的发端是()

教育起源于日常生活中儿童对成人的无意识模仿，这是“________一起源说”的观点。

十九大的主题是：不忘初心，()，高举中国特色社会主义伟大旗帜，决胜全面建成小康社会，夺取新时代中国特色社会主义伟大胜利．为实现中华民族伟大复兴的中国梦不懈奋斗。

新招录的公务员有三项技能需要培训，一是熟悉工作环境、二是了解相应的法律法规、三是加强公文写作。如果你被录用了，请问你如何提高这三方面的技能?

下列关于线程组的叙述中，正确的是(　　)。