首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-05-06
54
问题
下列叙述中正确的是( )。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度足指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模:算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Zz8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。
如下程序的输出结果是#include<lostream>#include<cstring>usingnamespacestd;classXCD{char*a;intb;public:X
E-R图中用矩形表示实体(等同于表),用椭圆形表示实体的属性(等同于表中的字段),用菱形表示实体关系(等同于外键)。
软件设计中划分模块的一个准则是
分析下面程序,该程序的运行结果是()。#include<iostream.h>classTestClass{public;staticintm;TestClass(){m++;
数据库技术的根本目标是()。
A、 B、 C、 D、 B因为对象a被定义为常对象,所以a.disp()语句调用的是类的常成员函数voiddispoconst,输出的结果是disp2。
A、 B、 C、 D、 C线性表是一种线性结构,由n(n≥O)个元素组成,所以线性表可以是空表。但是在线性表中,第一个结点没有前件,最后一个结点没有后件,其他结点有且只有一个前件和后件,所以C是错误的。
A、 B、 C、 D、 C虚函数是在类的声明中使用virtual关键字来限定的成员函数,在成员函数实现时不能再使用virtual关键字进行限定。派生类中的虚函数必须和基类中的虚函数的形参个数、形参类型、返回值
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
随机试题
释迦牟尼佛是()。
下列关于良性肿瘤的叙述,正确的有()
根据临床实验室的定义,其作用不包括
A.糖尿病B.动脉粥样硬化C.风湿性心瓣膜病D.先天性脑动脉瘤E.高脂血症脑栓塞最常见的病因是
下列行为中,违反银行业从业人员职业操守关于“同业竞争”规定的是()。
乙公司是一家同时在境内外三地资本市场上市的煤业集团,其所有的产品均在国内销售。乙公司成功收购了澳大利亚H公司,获得H公司的控股权。H公司在澳大利亚拥有的煤炭资源为15亿吨,并拥有澳大利亚最大的煤炭出口港,主要客户为欧洲、美洲及澳大利亚本土的钢铁制造商和发电
Playingviolentvideogamescanhaveimmediateandlastingeffectsonaperson’sthoughtsandbehavior,newresearchshows.Inf
WhatdoesthewomanhavetodoonSaturdaymorning?
Barbecuinghasbecomean【C1】______partofAmericanlife,asbarbecuegrillsarefoundinthemajorityofAmericanhomes.P
Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop
最新回复
(
0
)