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

admin2012-04-29 33

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

选项 A、
B、
C、
D、

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/NAL0FFFM

本试题收录于：二级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

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

设有如下的程序段：charstr[]=’’HelloWorld’’；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。

已知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)

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’;}TestClass(ch

民警老刘和小萨接到报警后迅速到达现场，发现怀孕妇女吴某正在抢劫一名妇女的背包。老刘大声警告并鸣枪示警。在吴某稍有犹豫的一刹那，小萨冲上去将吴某制服。上述处置方法正确。

化脓性脑膜炎其传播的主要途径是

具有干涩伤津致病特点的邪气是()具有生风动血致病特点的邪气是()

民用建筑的净空高度超过()时，不必设置闭式自动喷水灭火系统。

会计档案的保管期限是从()算起。

①想想看，哪一个伟大的作家不是学问_____又积极劳动的人呢?②有女儿在身边，她能得到一丝_。③那月色_____了我多年来内心的创伤．所有的仇恨在一瞬间消融了。依次填入画横线部分最恰当的一项是()。

论述蔡元培五育并举的教育思想以及历史影响。

By1776thefineartofpaintingasithaddevelopedinwesternEuropeuptothistimehadbeenintroducedintotheAmericancol

下列叙述中正确的是 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

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

设有如下的程序段：charstr[]=’’HelloWorld’’；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。

已知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)

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’;}TestClass(ch

民警老刘和小萨接到报警后迅速到达现场，发现怀孕妇女吴某正在抢劫一名妇女的背包。老刘大声警告并鸣枪示警。在吴某稍有犹豫的一刹那，小萨冲上去将吴某制服。上述处置方法正确。

化脓性脑膜炎其传播的主要途径是

具有干涩伤津致病特点的邪气是()具有生风动血致病特点的邪气是()

民用建筑的净空高度超过()时，不必设置闭式自动喷水灭火系统。

会计档案的保管期限是从()算起。

①想想看，哪一个伟大的作家不是学问_________又积极劳动的人呢?②有女儿在身边，她能得到一丝_________。③那月色_________了我多年来内心的创伤．所有的仇恨在一瞬间消融了。依次填入画横线部分最恰当的一项是()。

论述蔡元培五育并举的教育思想以及历史影响。

By1776thefineartofpaintingasithaddevelopedinwesternEuropeuptothistimehadbeenintroducedintotheAmericancol

有以下程序：#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

设有如下的程序段：charstr[]=’’HelloWorld’’；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。

①想想看，哪一个伟大的作家不是学问_____又积极劳动的人呢?②有女儿在身边，她能得到一丝_。③那月色_____了我多年来内心的创伤．所有的仇恨在一瞬间消融了。依次填入画横线部分最恰当的一项是()。