下列叙述中正确的是

admin2020-07-30 22

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜"BASE"；}}；classDERIVED：publicBASE{public：

下列关于运算符重载的描述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含一个源程序文件projl．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h,proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

下列符号中能够作为c++标识符的是()。

软件设计中模块划分应遵循的准则是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

人类生活中最基本、最重要的一种群体形式是()

关于恒牙髓腔的叙述错误的是()

根据城市规模人数、房屋数、（）等，可以确定给水工程的设计规模。

抽样的方法包括()。

某位新教师非常关注领导和同事对自己的评价，关注自己是否被学生喜欢，属于教师成长过程中的()。

Onecanunderstandothersmuchbetterbynotingtheimmediateandfleetingreactionsoftheireyesand______toexpressedthoug

A、We’llthinkofablackelephantmovingathighspeed.B、We’llcreateapurpleelephantinourimagination.C、We’lldrawanele