下列叙述中正确的是

admin2018-10-16 36

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面定义的结构体类型包含3个成员，其中成员变量x用来存入整型数据，成员变量y用来存入实型数据，成员变量next是指向自身结构体的指针。请将定义补充完整。structstu{intx；【】【】next；}

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++)

下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321

有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti；for(i=1;i＜=NUM;i++)printf("%d\n",i)；

以下叙述中错误的是

在数据库设计中，将E-R图转换为关系模式的过程属于()。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

程序流程图中带有箭头的线段表示的是()。【08年9月】

以下哪种现象不属于个性心理()

阑尾炎手术后可以出现以下并发症，除了

吉兰一巴雷综合征脑脊液蛋白细胞分离现象出现的时间最多见于

下列关于管内导线敷设的要求，正确的有()。

()是影响人的品德发展的决定性因素。

OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth

教师职业最大的特点是职业角色的示范性。()

Thequestionsinthisgrouparebasedonthecontentofapassage.Afterreadingthepassage,choosethebestanswertoeachque

I______alettertoanInternetservicethatdistributesjournalists’questionstomorethan850institutions.