下列叙述中正确的是

admin2017-11-23 34

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

SQL命令：ALTERTABLESADD年龄ICHECK年龄＞15AND年龄＜30，该命令的含义是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下面表达式中，运算结果为12的是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

对项目进行连编测试的目的是()。

软件测试的目的是

中央和地方的经济关系的核心内容是__________。

收入应当是在日常的经济活动中产生的。

在Windows环境下资源管理器中可以同时打开几个文件夹。()

关于磁盘的根目录，不正确的描述是________。

A．遗传性球形细胞增多症B．丙酮酸激酶缺陷症C．珠蛋白生成障碍性贫血D．再生障碍性贫血E．缺铁性贫血属于红细胞膜缺陷的贫血

A．结石、损伤、肿瘤或结核B．盆腔内疾病C．先天性畸形D．前列腺增生症E．包皮过长成人泌尿系梗阻常见原因是

根据《标准设计施工总承包合同》，工程实施中应给予承包人延长工期、增加费用并支付合理利润的情形是()。

计算机输出设备的功能是()。

Thefirstdaymynewteacherstoodinfrontoftheclass,Iburstintolaughter.RonClarkwasfromNorthCarolinaandhetalked

Ifyouhaveheartproblems,youmightwanttopluginthatiPodorpopinaCDofmellowsongs.Hospitalpatientswithcoronary