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

admin2020-07-30 34

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在开发一个C++程序的整个过程中，第3个步骤为()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm：TestClass(){m++；}TestClass(intn){m=

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motofcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

下列运算符函数中，肯定不属于类Number的成员函数的是()。

下列给定程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如，若输入”Iamastudenttotaketheexamination”，则应输出”IAmASt

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

而吾未尝以此自多者。自多：

A．号啕大哭，肆意谩骂、大吵大闹、捶胸顿足B．鬼神附体C．肢体不规则舞动或抖动，无意识障碍、无大小便失禁D．麻木和感觉过敏，可随暗示而改变部位或消失E．呼吸困难，但无缺氧、发绀

区别腹部肿块来自腹腔或腹壁，最简易的检查方法是()

上市公司应当在可转换公司债券期满后10个工作日内，办理完毕偿还债券余额本息的事项。()

合同转让的过程中，合同的内容也随之发生变化。()

义务教育具有强制性、免费性和()。

设F1(x)与F2(x)分别是随机变量X1与X2的分布函数，为使F(x)=aF1(x)一bF2(x)是某一随机变量的分布函数，在下列给定的各组数值中应取

MedicineAwardKicksoffNobelPrizeAnnouncementsTwoscientistswhohavewonpraiseforresearchintothegrowthofcancer

A、Historicsignificance.B、Grandeurandpeacefulness.C、Culturalappeal.D、Beautyandcomfort.B短文一开头提到，犹他州只需用两个词来形容：壮美、宁静。B为录音中