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

admin2020-07-30 46

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有两个关系R和S如下：则由关系R得到关系S的操作是()。

请使用V05或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Nam

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Tfiangle的成员函数和其他函数的定

下列有关类继承的叙述中，错误的是()。

在E-R图中，用来表示实体联系的图形是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

对于循环队列，下列叙述中正确的是()。

为保证党中央的集中统一领导，全党必须牢固树立()，自觉在思想上、政治上、行动上同党中央保持高度一致。

A、低血糖反应B、酮症酸中毒C、2型糖尿病D、妊娠后期糖尿病E、胰岛素引起的过敏反应胰岛素注射过量（）

治疗痰饮所致的眩晕，常选用

对梅毒的治疗，下列哪项是错误的

某企业组织近来质量出现问题，通过使用排列图，找出主要问题后进行了有效解决，后又派专人对质量改进的知识进行了学习，并掌握了许多质量改进有关知识。下列各项属于质量改进障碍的有()。

下列选项中，不属于良好人际关系原则的是()。

近亲结婚对后代的影响是：

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen

A、Alcoholusewillcausediseases.B、Womendrinkmorethanmen.C、Europehasthehighestalcoholuse.D、Alcoholisaddictiveto

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

二级C

NCRE全国计算机二级

有两个关系R和S如下：则由关系R得到关系S的操作是()。

请使用V05或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Nam

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Tfiangle的成员函数和其他函数的定

下列有关类继承的叙述中，错误的是()。

在E-R图中，用来表示实体联系的图形是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

对于循环队列，下列叙述中正确的是()。

为保证党中央的集中统一领导，全党必须牢固树立()，自觉在思想上、政治上、行动上同党中央保持高度一致。

A、低血糖反应B、酮症酸中毒C、2型糖尿病D、妊娠后期糖尿病E、胰岛素引起的过敏反应胰岛素注射过量（）

治疗痰饮所致的眩晕，常选用

对梅毒的治疗，下列哪项是错误的

某企业组织近来质量出现问题，通过使用排列图，找出主要问题后进行了有效解决，后又派专人对质量改进的知识进行了学习，并掌握了许多质量改进有关知识。下列各项属于质量改进障碍的有()。

下列选项中，不属于良好人际关系原则的是()。

近亲结婚对后代的影响是：

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen

A、Alcoholusewillcausediseases.B、Womendrinkmorethanmen.C、Europehasthehighestalcoholuse.D、Alcoholisaddictiveto

请使用V05或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Nam