下列叙述中正确的是

admin2018-10-15 39

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是

下列所列各项属于命令按钮事件的是

使用如下数据表学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9

假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．

以下有关数组的叙述中，错误的是()。

(1)student是一个“学生”表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

在VisualFoxPro的“选项”对话框中，可以设置日期和时间格式的选项卡是()。

软件测试的目的是（）。

软件测试的目的是

Tomastertheviolintakes10,000hoursofpractice.Putinthattimeand【C1】________willfollow.This,atleast,iswhatmanym

面色淡黄面虚浮的常见原因是

在水电解质酸碱平衡的诊治中记录内容包括

城市规划监督检查的行政行为主要法律、法规依据有：

管道滑动支架以支撑面中心为起点进行反方向安装的偏移量应为位移值的()。

A.Sure.Whatisit?B.It’sveryniceofyoutosayso．C.It’snothing．D．Haveanicetrip!E．Certainly．Hereyouare.A

Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreateror

Hemightn’thavegotsowet__________________.(如果他是穿件雨衣的话)

Ofallthecomponentsofagoodnight’ssleep,dreamsseemtobeleastwithinourcontrol.Indreams,awindowopensintoaworl