下列叙述中正确的是

admin2016-12-28 81

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。

有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是(　　)。

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

下列关于线性链表的叙述中，正确的是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

学前科学教育活动的主要方法：_；区角活动；_；幼儿园一日生活。

甲、乙、丙三人买了一辆汽车跑运输，后因甲乙闹矛盾，遂决定终止共有关系，但谁也不愿意要汽车，对此，应采取的方法是()。A．实物分割B．变价分割C．作价补偿D．赔偿损失

以下关于降钙素叙述。正确的是

问诊的内容应包括

开展培训课程需求度调查的主体不包括()。

素质教育的内容包括___、_、_和___等四大方面，这是人整体发展的基本素质。

试述枉法裁判罪的概念和法律特征。

Shouldeuthanasiabelegalised?Whatisyouropinion?

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是( )。

有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是( )。

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

下列关于线性链表的叙述中，正确的是( )。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

学前科学教育活动的主要方法：_______；区角活动；_______；幼儿园一日生活。

甲、乙、丙三人买了一辆汽车跑运输，后因甲乙闹矛盾，遂决定终止共有关系，但谁也不愿意要汽车，对此，应采取的方法是()。A．实物分割B．变价分割C．作价补偿D．赔偿损失

以下关于降钙素叙述。正确的是

问诊的内容应包括

开展培训课程需求度调查的主体不包括()。

素质教育的内容包括_______、_______、_______和_______等四大方面，这是人整体发展的基本素质。

试述枉法裁判罪的概念和法律特征。

Shouldeuthanasiabelegalised?Whatisyouropinion?

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

将学号为"02080110"、课程号为"102"的选课记录的成绩改为92，正确的SQL语句是(　　)。

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

下列关于线性链表的叙述中，正确的是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

学前科学教育活动的主要方法：_；区角活动；_；幼儿园一日生活。

素质教育的内容包括___、_、_和___等四大方面，这是人整体发展的基本素质。