首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2020-12-21
16
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空间及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Tdyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板: template<typename T,typename U> T cast(Uu){ return u;} 其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是
if语句的语法格式可描述为: 格式1:if(<条件>)<语句> 或 格式2:if(<条件>)<语句1>else<语句2> 关于上面的语法格式,下列表述中错误的是
下列关于函数参数的叙述中,正确的是
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是
以下叙述正确的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成类的构造
下面模型中为概念模型的是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
有如下函数模板:templateTcast(Uu){returnU;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
随机试题
语义学中所讲的“模糊”与语法学上的“歧义”有何不同?
患者,男,67岁。眩晕日久不愈,伴腰膝酸软,两目干涩,耳鸣,少寐多梦,健忘,舌淡嫩,苔白,脉弱尺甚。其治法为
《中国药典》规定"精密称定"是指被称取重量应准确至所取重量的
因果分析法包括()。
在儿童发展观中,柏拉图、基督教的“原罪说”等主张()。
某人进行一次射击练习,已知其每次射中靶心的概率是80%,则此人5次射击中有4次命中的概率是多少?
()是区分危害国家安全罪与非罪或危害国家安全罪与其他犯罪的重要标准()。
Iregret______youthatyourapplicationhasbeenrefused.
[2000年GRK真题]都市青年报准备在5月4日青年节的时候推出一种订报有奖的营销活动。如果你在5月4日到6月1日之间订了下半年的都市青年报的话。你就可以免费获赠下半年的都市广播电视导报。推出这个活动之后,报社每天都在统计新订户的情况,结果非常失望。以下哪
我们今天讲一切从实际出发,其中最大的实际就是
最新回复
(
0
)