下列叙述中正确的是

admin2013-10-23 41

问题下列叙述中正确的是

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

为了实现在学生表中查询所有姓“张”的学生记录，对以下SELECT语句中的条件子句进行补充：SELECT*FROM学生表WHERE姓名【】。

向学生表ST中增加一个新列：出生日期(RQ)，其类型为日期型。实现该功能的正确的SQL语句是______。

设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。

在VisualFoxPro命令窗口中键入CREATEDATA命令后，屏幕出现一个创建对话框，要想完成同样的工作，还可以采取如下步骤，单击“文件”菜单中的“新建”按钮，______。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是______。

打开报表设计器后，默认有3个区域，称为3个带区，其中的______不是默认的带区。

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是()。

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

在算法正确的前提下，评价一个算法的2个标准是时间复杂度和【】复杂度。

发现危险源的重要途径是()。

习近平新时代中国特色社会主义思想内涵十分丰富，其中最重要、最核心的内容是党的十九大报告概括的“八个明确”。“八个明确”（）

急性腹痛向腰背部放射是因为

A．氢键、盐键、疏水键和二硫键B．双曲线C．S形D．加热E．α-螺旋

患者，男，35岁。近日感受风热之邪，咽喉肿痛，头痛面赤，宜选荆芥、桑叶、木贼等配伍

化学教师在布置课堂练习和家庭作业时，正确的做法是()。

有两种蚊香，长短一样，第一种4小时燃完，第二种3小时燃完。如果同时点燃两种蚊香，要使一种蚊香的剩余长度是另一种蚊香剩余长度的3倍，则需要同时点燃蚊香后多少小时?

美国内战前，南方种植园奴隶主反对提高关税，主要是因为南方是()。

“二次革命”失败后，孙中山逃亡日本。1914年7月，孙中山在东京正式成立

Heseemedveryyoung,buthewas(real)________olderthanallofus.