下列叙述中正确的是

admin2014-04-21 84

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下有关SELECT短语的叙述中错误的是(　　)。

下面有关数据库表和自由表的叙述中，错误的是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________　　　　　　　　　　　　　　END

下面不属于软件设计阶段任务的是

关于视图和查询，以下叙述正确的是(　　)。

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

算法的有穷性是指(　　)。

二进制的基数有______个。

冲脉的主治病症有

尿石症的主要病理是

高压管道安装前，所用管子、管件及阀门等应具有的质量证明文件包括()。

下列关于企业手续费及佣金支出税前扣除的规定，表述正确的是()。

广东音乐又称粤乐，其代表曲目有()。

青少年将“粉丝文化”、使用前卫网络语言、穿破洞牛仔裤等看作时尚，但这在大多数老年人看来是难以理解和接受的。两代人对时尚的看法体现出同辈群体的特点是()。

遗传决定论的代表人物有()

Don’tbeso______tome.I’mherenottoquarrelwithyoubuttoexplainthewholemattertoyou.

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下有关SELECT短语的叙述中错误的是( )。

下面有关数据库表和自由表的叙述中，错误的是( )。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________ END

下面不属于软件设计阶段任务的是

关于视图和查询，以下叙述正确的是( )。

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

算法的有穷性是指( )。

二进制的基数有______个。

冲脉的主治病症有

尿石症的主要病理是

高压管道安装前，所用管子、管件及阀门等应具有的质量证明文件包括()。

下列关于企业手续费及佣金支出税前扣除的规定，表述正确的是()。

广东音乐又称粤乐，其代表曲目有()。

青少年将“粉丝文化”、使用前卫网络语言、穿破洞牛仔裤等看作时尚，但这在大多数老年人看来是难以理解和接受的。两代人对时尚的看法体现出同辈群体的特点是()。

遗传决定论的代表人物有()

Don’tbeso______tome.I’mherenottoquarrelwithyoubuttoexplainthewholemattertoyou.

以下有关SELECT短语的叙述中错误的是(　　)。

下面有关数据库表和自由表的叙述中，错误的是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________　　　　　　　　　　　　　　END

关于视图和查询，以下叙述正确的是(　　)。

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

算法的有穷性是指(　　)。