下列叙述中正确的是

admin2020-06-06 51

问题下列叙述中正确的是

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：判断并设置表“tBranch”的主键。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找学生的课程成绩大于等于80且小于等于100的学生情况，显示

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

要查询1990年下半年出生的人员，在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

在下列关于宏和模块的叙述中，正确的是

关于等张性缺氧的描述，下列哪一项是错误的

A、直接通过飞沫传播B、直接接触传播C、经接触疫水传播D、经吸血节肢动物传播E、经污染媒介物间接传播下列每种疾病，最常见或最重要的传播方式是流感是

对于项目单位缺乏相关专业技术人员和建设管理经验的直接投资项目，项目审批部门应当在批复可行性研究报告时要求实行()。

下列不属于基金服务提供的方式的是()。

物流的关键环节是()。

(88年)设某商品的需求量D和供给量S，各自对价格p的函数为D(p)＝，S(p)＝bp，且p是时间t的函数并满足方程＝k[D(p)－S(p)](a、b、k为正常数)，求：(1)需求量与供给量相等时的均衡价格pe；(2)当t＝0，p＝1时

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

Thewinterholidayseasonisthemostfestive(欢乐的)timeoftheyear.Studentsfromelementaryschoolthroughcollegehaveabout

OldageintheUnitedStatespresentsmanyproblemsandopportunities.Asaresultof【B1】______medicalservices,peoplelivelon