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

admin2012-04-29 55

问题下列叙述中正确的是
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全国计算机二级

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

有如下程序#include＜stdio．h＞main(){inti，data；scanf("％d"，&data)；for(i=0；i＜5；i++){if((i＜data&&i％2)||(i＞data&&i％3==0))continue；

有以下程序：#inc1ude#inc1ude"string．h"voidfun(chars[]，intn){chart，inti，j，for(i=0；i

已知char**s，下面正确的语句是()。

有以下程序：#includeintf(intx，inty){return((y－x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c)

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

有二叉树如下图所示：　　则前序序列为()。

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为()。

intPoint：：countP=0：

A．湿法制粒压片法B．干法制粒压片法C．半干式颗粒压片法D．粉末直接压片法E．结晶直接压片法将药物和辅料的粉末混合均匀、压缩成大片状或板状后，粉碎成所需大小颗粒后压片。该方法是

下列选项中，只有实质细胞而没有间质的恶性肿瘤是

充分发挥工程价格作用的主要障碍是()。

企业对于其拥有或控制的无形资产，均应当在每期期末对其进行减值测试。()

1913，1616，1319，1022，()

我国公安机关工作的宗旨的具体体现是全心全意为人民服务。()

下图是Posner(1990)的一个经典实验的结果，纵坐标为反应时(毫秒)，横坐标为字母间隔(秒)，请读图并说明：字母间隔(秒)反应时间是字母间隔的函数该研究结果证明或修正了什么理论?

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Itisallv

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

二级C

NCRE全国计算机二级

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

有如下程序#include＜stdio．h＞main(){inti，data；scanf("％d"，&data)；for(i=0；i＜5；i++){if((i＜data&&i％2)||(i＞data&&i％3==0))continue；

有以下程序：#inc1ude#inc1ude"string．h"voidfun(char*s[]，intn){char*t，inti，j，for(i=0；i

已知char**s，下面正确的语句是()。

有以下程序：#includeintf(intx，inty){return((y－x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c)

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

有二叉树如下图所示： 则前序序列为()。

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为()。

intPoint：：countP=0：

A．湿法制粒压片法B．干法制粒压片法C．半干式颗粒压片法D．粉末直接压片法E．结晶直接压片法将药物和辅料的粉末混合均匀、压缩成大片状或板状后，粉碎成所需大小颗粒后压片。该方法是

下列选项中，只有实质细胞而没有间质的恶性肿瘤是

充分发挥工程价格作用的主要障碍是()。

企业对于其拥有或控制的无形资产，均应当在每期期末对其进行减值测试。()

1913，1616，1319，1022，()

我国公安机关工作的宗旨的具体体现是全心全意为人民服务。()

下图是Posner(1990)的一个经典实验的结果，纵坐标为反应时(毫秒)，横坐标为字母间隔(秒)，请读图并说明：字母间隔(秒)反应时间是字母间隔的函数该研究结果证明或修正了什么理论?

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Itisallv

有以下程序：#inc1ude#inc1ude"string．h"voidfun(chars[]，intn){chart，inti，j，for(i=0；i

有二叉树如下图所示：　　则前序序列为()。