首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-11
18
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://jikaoti.com/ti/cpl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列代码段中声明了3个类:classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
下列有关类成员的叙述中,正确的是()。
下面描述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类
下列关于this指针的叙述中,正确的是()。
派生类的成员函数不能访问基类的
下列字符串中可以用作C++标识符的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列关于类模板的模板参数的叙述中,错误的是()。
随机试题
村集体经济组织的一幢办公楼原值为80万元,预计净残值8万元,预计可使用60年。按平均年限法计提折旧,则该办公楼年折旧额为()元。
以下哪些是面色发白的主病
交通性睾丸鞘膜积液哪项是正确的
患者,心悸、气短1年,劳累后加重。检查:脉搏80次/分,节律不规整,心率约为110次/分,心律完全不规则,心音强弱绝对不一致,此患者心律失常类型为()。
当建设工程实行施工总承包方式时,监理工程帅在施工阶段进度控制的工作内容包括( )。
有一宗“七通一平”待开发建筑用地,土地面积为5000m2,建筑容积率为2.5,拟开发建设写字楼,建设期为3年,建设费为4000元/m2,专用费为建筑费的20%,建筑费和专业费在建设期内均匀投入。该写字楼建成后即出售,预计售价8000元/m2,销售费用为楼价
在激进型筹资政策下,临时性流动负债的资金来源用来满足()。
一位从事几十年领导工作的老干部在总结其领导经验时这样说道:“坐得正,行得端,领导才有威信,说话才有影响,下级才能信服。”这位老干部强调领导的影响力来自于()。
某岛国总理在任期间,该国内失业率从10%上升到20%,因此该总理广受诟病。以下哪项如果为真,能最有效地为该总理进行辩护?()
下面不属于需求分析阶段任务的是
最新回复
(
0
)