首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-04-25
40
问题
下列叙述中正确的是( )。
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间夏杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/d1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知在函数func()中语句this->ff=0;与语句ff=0;的效果完全相同。对于这一现象,下列表述中错误的是
对于语句cin>>x;中的各个组成部分,下列叙述中错误的是
派生类中的成员不能直接访问基类中的( )成员。
有如下程序: #include<iostream> using namespace std; class VAC{ public: int f() const{return 3;} int f() {
执行下列语句序列: int i=0;while(i<25)i+=3;cout<<i; 输出结果是( )。
下列程序段中有错的是()。Template<classType>//AType//BFunc(Typea,b)//C{retum(a>b)?(a):(b);}//D
下面程序编译时发现ma[3]=9错误,其原因是【 】。#include<iostream.h>classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
面向对象程序设计将数据和()放在一起,作为一个相互依存、不可分割的整体来处理。
在MyClass类的定义中,对赋值运算符;进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t
随机试题
A.相邻RR周期逐渐延长,继之QRS波群脱落B.P波与QRS波群无关,心房率大于心室率C.P-R周期延长,无QRS脱落D.P-R周期固定,有QRS脱落E.P-R周期逐渐延长,继之QRS波群脱落二度I型房室传导阻滞的心电图表现是
根据药物对胎儿危害,以下属于妊娠药物A级用药的是()。
采用玻璃钢作防腐蚀衬里的化工设备,其表面的预处理方法应为()除锈。
根据民事诉讼法律制度的规定,审判过程中出现下列()情况,人民法院可以按撤诉处理。
某企业为增值税一般纳税人,适用的增值税税率为13%,2018年12月1日,该企业“原材料——甲材料”科目期初结存数量为2000千克,单位成本为15元,未计提存货跌价准备。12月发生有关甲材料收发业务或事项如下:(1)10日,购入甲材料2020
停车场管理系统不包括()。
我国的地方审计机关包括:省、自治区、直辖市、设区的市、自治州、县、自治县、不设区的市、市辖区的人民政府的审计机关。地方审计机关实行()。
分页式存储管理中,地址转换工作是由什么完成的?
户外广告是现代城市景观中不可或缺的部分,反映着城市的繁荣程度,文化特色和品位。企业热切地希望通过户外广告不断提升形象,传播商业信息。各级政府也希望通过它树立城市形象,美化(beautify)城市。户外广告将会有广阔的市场,同时也对其提出了更高的要求。随着现
Bythetime,Eliothadalreadyrisento______intheliterarycircleinhiscountry.
最新回复
(
0
)