首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-11
23
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/5Yyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main.cpp,其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义,还有主函数main的定义。请在程序中“//*******
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main.epp,其中有“部门”类Department和“职工”类Staff的定义,还有主函数main的定义。在主函数中定义了两个“职工”对象,他们属于同一部
有如下类定义:classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:public
下面是重载为非成员函数的运算符的函数原型,其中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中含有一个源程序文件pmj2.cpp,其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类,它表示由字符组成的图
将前缀运算符“--”重载为非成员函数,下列原型中能正确用于类中说明的是()。
下列运算符中,在C++语言中不能重载的是()。
下面描述中错误的是()。
使用VC6打开考生文件件下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补允完整。(1)重载运算符int,请在注释∥********1********后添加适当的语句。(2)重载运算符“
下列字符串中,不可以用做C++标识符的是()。
随机试题
A.thevolunteersdoB.tosupporttheirfurthersessionsofexperimentC.becausethelifetherecanbeveryboringD.makepeo
A.直方图B.直条图C.圆形图D.线图E.半对数线图进行两地区2013年不同分化程度的口腔鳞癌发病率的比较,宜采用
以下关于套利定价理论假设条件的说法中正确的是()
法人信贷业务流程中的第三个环节是()。
甲公司为上市公司,系增值税一般纳税人,适用增值税税率为17%。为提高市场占有率及实现多元化经营,甲公司在2016年及以后进行了一系列投资和资本运作。资料一:甲公司于2016年4月20日与乙公司的控股股东A公司签订股权转让协议,以乙公司2016年6月1日经
导游服务是一门艺术,集中体现在()之中。
教师在教育教学中应当()对待学生,关注学生的个体差异,因材施教,促进学生的充分发展。
以下关于权利和义务的说法中,不正确的是()
Akeyfeatureofquantuminformationscienceistheunderstandingthatgroupsoftwoormorequantumobjectscanhavesta
A、She’sgladthemanwaitedforher.B、She’dliketoreschedulethemeeting.C、Shewasn’tverylateforthemeeting.D、She’ssor
最新回复
(
0
)