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

admin2020-07-30 42

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；

在结构化程序设计中，模块划分的原则是。()。

由于常对象不能被更新，因此()。

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

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制

在对函数进行原型声明时，下列语法成分中不需要的是()。

下列关于C++预定义流对象的叙述中，正确的是()。

下列有关内联函数的叙述中，正确的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

慢性阻塞性肺气肿患者突感呼吸困难伴胸痛，首选的检查方法是

先天愚型患儿染色体检查核型95%以上为

[2011年，第52题；2014年，第52题]刚体作平动时，某瞬时体内各点的速度与加速度为()。

消防系统设计中，消防水池容量应按()h内消防用水总量计算。

水雾喷头是在一定的压力作用下，利用离心或撞击原理将水流分解成细小水雾滴的喷头。当用于防护冷却目的时，其工作压力不应小于()MPa。

整个测评过程的核心是()。

A．Km增大，Vmax不变B．Km减小，Vmax降低C．两者均是D．两者均非非竞争性抑制作用的动力学变化特征是

y＝e2χ＋(1＋χ)eχ是二阶常系数线性微分方程y〞＋αy′＋βy＝reχ的一个特解，则α2＋β2＋r2＝_______．

下面关于文件叙述中错误的是(　　)。

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

二级C

NCRE全国计算机二级

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；

在结构化程序设计中，模块划分的原则是。()。

由于常对象不能被更新，因此()。

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

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制

在对函数进行原型声明时，下列语法成分中不需要的是()。

下列关于C++预定义流对象的叙述中，正确的是()。

下列有关内联函数的叙述中，正确的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

慢性阻塞性肺气肿患者突感呼吸困难伴胸痛，首选的检查方法是

先天愚型患儿染色体检查核型95%以上为

[2011年，第52题；2014年，第52题]刚体作平动时，某瞬时体内各点的速度与加速度为()。

消防系统设计中，消防水池容量应按()h内消防用水总量计算。

水雾喷头是在一定的压力作用下，利用离心或撞击原理将水流分解成细小水雾滴的喷头。当用于防护冷却目的时，其工作压力不应小于()MPa。

整个测评过程的核心是()。

A．Km增大，Vmax不变B．Km减小，Vmax降低C．两者均是D．两者均非非竞争性抑制作用的动力学变化特征是

y＝e2χ＋(1＋χ)eχ是二阶常系数线性微分方程y〞＋αy′＋βy＝reχ的一个特解，则α2＋β2＋r2＝_______．

下面关于文件叙述中错误的是( )。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；

下面关于文件叙述中错误的是(　　)。