下列叙述中正确的是

admin2020-07-30 31

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout＜＜x＜＜’，’；}private：intx：}；c

有如下类声明：classXA{intx；public：XA(intn){x=n；}}；classXB：publicXA{inty；public：XB(inta，intb)；}；在构造函数XB的下列定义中，正确的是(

下列关于输入输出流的叙述中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classComplex{doublere，im；public：Complex(doubler，doublei)：re(r)，im(i){}do

有如下程序：#include＜iostrearn＞usingnamespacestd；intmain(){inti，s=0；for(i=1；s＜20；i+=2)s+=i*i；cout＜＜i＜＜endl；return0；}运行这个

若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){data==d；}staticintcoun

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中

关于教育评估的可行性原则，正确的说法是

一建筑工人由高空坠落，左枕着地，伤后出现进行性意识障碍，右侧瞳孔逐渐散大，诊断应首先考虑

如图所示矩形截面，z轴过形心C，则该截面关于z、z1及z2轴的惯性距关系为(　　)。

债券股票等金融工具初次发行，供投资者认购投资的市场是()。

如果被审计单位的存货盘点在财务报表日以外的其他日期进行，注册会计师需要进行的补充考虑和测试不包括()。

协同办公：效率

根据《合同法》的有关规定，下列商业广告中，可以视为要约的是()。

WheredidBettylivewhenshewasachild?

PASSAGEFOUR

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout＜＜x＜＜’，’；}private：intx：}；c

有如下类声明：classXA{intx；public：XA(intn){x=n；}}；classXB：publicXA{inty；public：XB(inta，intb)；}；在构造函数XB的下列定义中，正确的是(

下列关于输入输出流的叙述中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classComplex{doublere，im；public：Complex(doubler，doublei)：re(r)，im(i){}do

有如下程序：#include＜iostrearn＞usingnamespacestd；intmain(){inti，s=0；for(i=1；s＜20；i+=2)s+=i*i；cout＜＜i＜＜endl；return0；}运行这个

若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){data==d；}staticintcoun

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中

关于教育评估的可行性原则，正确的说法是

一建筑工人由高空坠落，左枕着地，伤后出现进行性意识障碍，右侧瞳孔逐渐散大，诊断应首先考虑

如图所示矩形截面，z轴过形心C，则该截面关于z、z1及z2轴的惯性距关系为( )。

债券股票等金融工具初次发行，供投资者认购投资的市场是()。

如果被审计单位的存货盘点在财务报表日以外的其他日期进行，注册会计师需要进行的补充考虑和测试不包括()。

协同办公：效率

根据《合同法》的有关规定，下列商业广告中，可以视为要约的是()。

WheredidBettylivewhenshewasachild?

PASSAGEFOUR

如图所示矩形截面，z轴过形心C，则该截面关于z、z1及z2轴的惯性距关系为(　　)。