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

admin2020-04-07 30

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的执行结果是【】。#include＜iostream＞usingnamespacestd；classbase{public：virmalvoidwho(){cout＜＜"BaseCla

有如下的运算符重载函数定义：double　operator+(int　i,int　k){return　double(i+k);}但定义有错误，对这个错误最准确的描述是(　　)。

关于构造函数A()的拷贝构造函数正确的是

在下面程序中，编译时出现错误的是______。ClassA//(1){public：//(2)A(){f();//(3)}voidB(){

有如下程序：#include＜iostream＞usingnamespacestd；classCon{charID；public：Con()：ID(’A’){cout＜＜1；)Con(

友元运算符obj1＞obj2被C++编译器解释为()。

下列有关类成员的叙述中，正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

货币资金成为金融市场交易的对象。()

(2008年)用标准节流装置测量某蒸汽管道内的蒸汽流量，若介质的实际温度由420℃下降到400℃，实际压力由设计值35kgf／cm2下降到30kgf／cm2，当流量计显示值为100T／h时，实际流量为()t／h。(420℃，35kgf／cm2时水

某客户每月税前收入10000元，扣除三险一金10％，则该客户年现金流量表中工资薪金一栏为()元。

直接装船，即在码头堆场和货运站等将货物集中，进行适当的拼箱、装箱和分类后再进行装船。()

循序渐进原则要遵循学科_和学生的_。

某地对干部作风建设有一形象的比喻，说是当前干部要有“三盆水”：一盆水洗头，更新观念，与时俱进；一盆水洗手，干净干事，勤政廉洁；一盆水洗脚，深入群众，调查研究。当干部要“洗头”，是因为()。

计算下列函数y＝y(x)的导数dy／dx：

Mr.Smithisa______.WhydoesMr.Smithneverdoanyhousework?

Eachartistknowsinhisheartthatheissayingsomethingtothepublic.Hehopesthepublicwilllistenandunderstand—hewant

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

二级C

NCRE全国计算机二级

以下程序的执行结果是【】。#include＜iostream＞usingnamespacestd；classbase{public：virmalvoidwho(){cout＜＜"BaseCla

有如下的运算符重载函数定义：double operator+(int i,int k){return double(i+k);}但定义有错误，对这个错误最准确的描述是( )。

关于构造函数A()的拷贝构造函数正确的是

在下面程序中，编译时出现错误的是______。ClassA//(1){public：//(2)A(){f();//(3)}voidB(){

有如下程序：#include＜iostream＞usingnamespacestd；classCon{charID；public：Con()：ID(’A’){cout＜＜1；)Con(

友元运算符obj1＞obj2被C++编译器解释为()。

下列有关类成员的叙述中，正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

货币资金成为金融市场交易的对象。()

(2008年)用标准节流装置测量某蒸汽管道内的蒸汽流量，若介质的实际温度由420℃下降到400℃，实际压力由设计值35kgf／cm2下降到30kgf／cm2，当流量计显示值为100T／h时，实际流量为()t／h。(420℃，35kgf／cm2时水

某客户每月税前收入10000元，扣除三险一金10％，则该客户年现金流量表中工资薪金一栏为()元。

直接装船，即在码头堆场和货运站等将货物集中，进行适当的拼箱、装箱和分类后再进行装船。()

循序渐进原则要遵循学科_________和学生的_________。

某地对干部作风建设有一形象的比喻，说是当前干部要有“三盆水”：一盆水洗头，更新观念，与时俱进；一盆水洗手，干净干事，勤政廉洁；一盆水洗脚，深入群众，调查研究。当干部要“洗头”，是因为()。

计算下列函数y＝y(x)的导数dy／dx：

Mr.Smithisa______.WhydoesMr.Smithneverdoanyhousework?

Eachartistknowsinhisheartthatheissayingsomethingtothepublic.Hehopesthepublicwilllistenandunderstand—hewant

有如下的运算符重载函数定义：double　operator+(int　i,int　k){return　double(i+k);}但定义有错误，对这个错误最准确的描述是(　　)。

循序渐进原则要遵循学科_和学生的_。