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

admin2020-07-30 23

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/qal0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。

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

要建立文件流并打开当前目录下的文件rile．dat用于输入，下列语句中错误的是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test0{n-=3；}，staticintgetNum(){returnn；}

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制数字为1

下面描述正确的是()。

约孕几周前后声像图上可显示胎盘

A．一般用于皮肤表面，面积较小的肿瘤B．一般用于皮肤表面，面积较大的肿瘤C．一般用于皮下浅层组织肿瘤或表浅淋巴结D．一般用于体表下2～5cm深的肿瘤或淋巴结E．一般用于体表下5～10cm深的肿瘤深部X线机

1992年7月25日～8月9日中国体育代表团在西班牙巴塞罗那举行的第二十五届奥运会上获得()枚金牌。

图1的作者顾闳中为()。

简述有意义接受学习的实质及条件。

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

产业的雁行发展模式的提出者是（）。

求.

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为()个C类子网。

下列合法的变量名是(　　)。

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

二级C

NCRE全国计算机二级

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。

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

要建立文件流并打开当前目录下的文件rile．dat用于输入，下列语句中错误的是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test0{n-=3；}，staticintgetNum(){returnn；}

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制数字为1

下面描述正确的是()。

约孕几周前后声像图上可显示胎盘

A．一般用于皮肤表面，面积较小的肿瘤B．一般用于皮肤表面，面积较大的肿瘤C．一般用于皮下浅层组织肿瘤或表浅淋巴结D．一般用于体表下2～5cm深的肿瘤或淋巴结E．一般用于体表下5～10cm深的肿瘤深部X线机

1992年7月25日～8月9日中国体育代表团在西班牙巴塞罗那举行的第二十五届奥运会上获得()枚金牌。

图1的作者顾闳中为()。

简述有意义接受学习的实质及条件。

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

产业的雁行发展模式的提出者是（）。

求.

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为()个C类子网。

下列合法的变量名是( )。

下列合法的变量名是(　　)。