下列叙述中正确的是

admin2016-12-07 73

问题下列叙述中正确的是

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是()。

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

设有学生选课表SC(学号，课程号，成绩，用SQL命令检索同时选修了课程号为“C1”“C5”课程的学生的学号的正确命令是()。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是()。

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=AIJL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1，1)=“2”)”等价的SQL语句是()。

设有关系评分(歌手号，分数，评委号)，插入一条记录到“评分”关系，歌手号、分数和评委号的值分别是“1001”、9．9和“105”，正确的SQL语句是()。

下面有关数据库表和自由表的叙述中，错误的是()。

“SELECT*FROM投稿表TOFILEtempWHERE审稿结果=’通过’”语句的功能是()。

腰上三角

委托人应当偿还()垫付的费用及其利息。

下列选项中，属于前列腺增生特点的是

抗心律失常药奎尼丁、利多卡因、普萘洛尔共有的电生理作用正确的是

可散瞳的药物是()

关于臀位，正确的是

皮革制急救药箱

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

Whydidthemanmakeaphonecall?

A、Forgivingoneselfisnotasbeneficialasforgivingothers.B、Thehealthbenefitofforgivenessvariesbysex.C、Thehealthbe