下列叙述中正确的是

admin2020-05-19 46

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：Is．DIV(m，5)&＆IsDIV(m，7)为真时所要表达的是()。

以下叙述中错误的是()。

假设有语句sizeof(double)，则它是()。

给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113

有以下程序：#includemain(){intc；while((c=getchar())!=’＼n’){switch(c-’3’){case0：case1：putch

关于字符常量，以下叙述正确的是()。

下面选项中不是关系数据库基本特征的是()。

下面不属于结构化程序设计原则的是()。

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

有以下程序#includedoublef(doublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i

下列情形，能够引起物权变动的是()。

A、每次5mgB、每次7、5mgC、每次10mgD、每次20mgE、每次40mg氨氯地平用于高血压的最高剂量是

肺与脾的关系表现于（）

在用桥梁实际承载能力可通过()方法进行评定。

应收／应付账款核算模块中的付款条件定义的内容有()。

票据行为的特征有()。

下列有关减免车辆购置税的表达正确的有()。

某县法院一名法官因不满律师在庭审笔录上的“改动”。竞命令法警用手铐将这名律师铐在法院的篮球架上。你如何看待?

设总体X的概率密度为，其中未知参数θ＞0，设X1，X2，…，Xn是来自总体X的简单样本．(1)求θ的最大似然估计量；(2)该估计量是否是无偏估计量?说明理由．

三个基本的关系运算是【】、【】和连接。