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

admin2012-04-29 65

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

选项 A、
B、
C、
D、

答案B

解析本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是对算法在计算机内执行时所需存储空间的度量。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){intp=a；while(p＜a+n&&p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a，

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1=’’abDuj’’；chars2=’’ABdUG’’；

对建立良好的程序设计风格，下面描述正确的是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。

设有说明int(*ptr)[M]；其中的标识符ptr是()。

以下选项中，能用作用户标识符的是()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

有如下程序：#include＜iostream＞usingnamespacestd；ClassTestClass{inta；public：TestClass(intx){a＝x；}void

肛管直肠疾病，下列哪一种可以发生恶变_______。

关于报复陷害罪的说法，下列哪些选项是正确的?()

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损朱。对此损失(　　)。

()以“建筑时间最久远、保存最完整”被誉为“天下第一庙”。

Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan

信息系统升级后，需要将数据从旧系统(包括手工系统)转换到新系统。以下关于数据转换的叙述中，不正确的是(69)。

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

二级C

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){int*p=a；while(p＜a+n&&*p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a，

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*s1=’’abDuj’’；char*s2=’’ABdUG’’；

对建立良好的程序设计风格，下面描述正确的是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。

设有说明int(*ptr)[M]；其中的标识符ptr是()。

以下选项中，能用作用户标识符的是()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

有如下程序：#include＜iostream＞usingnamespacestd；ClassTestClass{inta；public：TestClass(intx){a＝x；}void

肛管直肠疾病，下列哪一种可以发生恶变_______。

关于报复陷害罪的说法，下列哪些选项是正确的?()

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损朱。对此损失( )。

()以“建筑时间最久远、保存最完整”被誉为“天下第一庙”。

Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan

信息系统升级后，需要将数据从旧系统(包括手工系统)转换到新系统。以下关于数据转换的叙述中，不正确的是(69)。

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){intp=a；while(p＜a+n&&p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1=’’abDuj’’；chars2=’’ABdUG’’；

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损朱。对此损失(　　)。