首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-05-22
39
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/0I8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 D由主函数main入手,定义了类D对象obj。其中D为类B和C的公有继承,A是C的虚基类。题目中要求的输出结果为“ABCD”,依次为类A,类B,类c.类D中构造函数的输出语句。为了保证
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中,结点中最大的度为2,所以二叉树的度为2。
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。
叶子结点树中度为零的结点,也就是没有后件的结点,称为叶子结点。
A、 B、 C、 D、 BPoint&operator++(){x++;return*this;}是在成员函数运算符重载单目运算符(前缀方式),Pointoperator++(int){Poin
A、 B、 C、 D、 C派生类的构造函数定义的一般格式为:派生类名(参数总表):基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时,就自动给基类构造函数传递实参1
A、 B、 C、 D、 B两个实体集间的联系可以有下面几种:一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生,所以它们的联系是一对多联系。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){X=i;}voiddispa(){cout<<x<<’
一个项目具有一个项目主管,一个项目主管只可管理一个项目,则实体“项目主管”与实体“项目”的联系属于__________的联系。
下列关于运算符重载的描述中,正确的是()。
随机试题
在使用辅助检查时应遵循下述要求,但不包括()
心绞痛型冠心病的超声检查所见哪一项是错误的
1岁男孩,发热、咳嗽、气促1周,近1天惊厥4次,意识不清,查体:嗜睡,双眼凝视,球结膜水肿,前囟隆起,双肺散在中细湿啰音,脑膜刺激征阳性,巴氏征阳性,脑脊液除压力增高外,其他均正常。根据病例诊断最大的可能是
公路桥梁和隧道工程施工安全风险等级分为I级(低度风险)、Ⅱ级(中度风险)、Ⅲ级(高度风险)、Ⅳ级(极高风险)。()
证券公司从事中间介绍业务,应当与期货公司签订书面委托协议。委托协议应当载明( )等事项。
逆向物流的对象分为()。
校外课程资源是指学校范围以外的各种可用于开发和建设课程的资源,主要有()
公元1772年,在西方世界,狄德罗___________长达21年编纂的《百科全书》11卷全部出齐,大功告成;而在东方世界,乾隆皇帝正式下诏编纂《四库全书》。作为主编这两部巨著的领袖人物狄德罗和纪晓岚,他们曲折的命运,无疑最集中地__________了中西
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLong DimsAsLong p=a Fork=1Ton p=p*a Next
A、Thediagnosisofasthma.B、Howtopreventanasthmaattack.C、Whatasthmaisandwhathappensduringanasthmaattack.D、Thet
最新回复
(
0
)