下列叙述中正确的是( )。

admin2020-07-30 41

问题下列叙述中正确的是( )。

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

转载请注明原文地址:https://kaotiyun.com/show/1xyp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下列描述中错误的是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’Base’；}Base(charc){cout＜＜c；}}；classDeri

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

在软件开发中，需求分析阶段可以使用的工具是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

下列哪项不是面向对象程序设计的主要特征()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

患者，女，48岁。既往有风湿热病史，近2年出现活动后呼吸困难，双颧呈绀红色，患者的诊断最可能是

下列哪项是评判性思维的特点()

左房粘液瘤主动脉瓣关闭不全

黄某2001年10月因医疗事故受到吊销医师执业证书的行政处罚，2002年9月向当地卫生行政部门申请重新注册。卫生行政部门经过审查决定对黄某不予注册，理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满

对于生产性建设项目，其可行性研究报告的内容包括(　　　)等。

关于国家出资企业董事、高级管理人员和监事的兼职限制，下列说法错误的是()。

中国共产党在中央机关设立的最早的保卫组织是()。

主张“通货膨胀不论何时何地都是一种货币现象”的经济学家是()。

1898年，在山东省强占租借地的国家有()

Socialchangeismorelikelytooccurinsocietieswherethereismixtureofdifferentkindsofpeoplethaninsocietieswherep

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下列描述中错误的是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’Base’；}Base(charc){cout＜＜c；}}；classDeri

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

在软件开发中，需求分析阶段可以使用的工具是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

下列哪项不是面向对象程序设计的主要特征()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

患者，女，48岁。既往有风湿热病史，近2年出现活动后呼吸困难，双颧呈绀红色，患者的诊断最可能是

下列哪项是评判性思维的特点()

左房粘液瘤主动脉瓣关闭不全

黄某2001年10月因医疗事故受到吊销医师执业证书的行政处罚，2002年9月向当地卫生行政部门申请重新注册。卫生行政部门经过审查决定对黄某不予注册，理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满

对于生产性建设项目，其可行性研究报告的内容包括( )等。

关于国家出资企业董事、高级管理人员和监事的兼职限制，下列说法错误的是()。

中国共产党在中央机关设立的最早的保卫组织是()。

主张“通货膨胀不论何时何地都是一种货币现象”的经济学家是()。

1898年，在山东省强占租借地的国家有()

Socialchangeismorelikelytooccurinsocietieswherethereismixtureofdifferentkindsofpeoplethaninsocietieswherep

对于生产性建设项目，其可行性研究报告的内容包括(　　　)等。