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

admin2019-05-17 57

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中合法的变量是

有以下程序#include＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i-){for(j=1；j＜=2；j++)printf(’’％d’’，i+j)；printf(’’\n’’)；}}程序的运行结果是

有如下程序段：intx=12；doubley=3．141593；printf(’’％d％8．6t’’，x，y)；其输出结果是

以下程序段中的变量已正确定义for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printff’’*’’)；程序段的输出结果是

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

给定程序MODll．C中函数fun的功能是：求出s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为：“abcdabfabcdx”，

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。

下列排序方法中，最坏情况下时间复杂度最小的是（）。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

字符串"8+a=\tb\n\r"的长度为

简述国际收支半衡表的内容。

下列选项中，属于借款类会计科目的有

引起单纯性下肢静脉曲张的主要原因是

当前我国产业结构调整的中心任务是要形成以高新技术产业为先导、基础产业和制造业为支撑、()全面发展的产业格局。

用盈余公积转增资本不影响所有者权益总额的变化，但会使企业净资产减少。()

设备联合试运转费属于()。

社区工作的目标中属于实现过程目标的是()。

推进中国特色社会主义法治体系建设，首先是()

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【21】andcomfort-ablefortourists.Roadswerepavedto