下列叙述中正确的是

admin2020-02-26 9

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是：

数据库管理系统的基本功能不包括

下列结构中属于线性结构链式存储的是

下列叙述中正确的是

数字媒体已经广泛使用，属于视频文件格式的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

IE浏览器收藏夹的作用是()。

下述哪项符合限制型心肌病

据《土地复垦条例》，由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地，由()负责组织复垦。

(　　)的持有者承受有限的经营风险。

注重训练的形式而不注重内容的学习迁移理论是()。

谈话法作为历史教学的一种方法，应用的场合有___、_、_____。

A、 B、 C、 D、 C第一组图形中，A在对角线上移动，0逆时针移动一格，其他位置都是C。第二组与之规律类似。

设随机变量X的概率分布为P{X=k}=，k=0，1，2，…，则常数a=

多媒体计算机是指

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是：

数据库管理系统的基本功能不包括

下列结构中属于线性结构链式存储的是

下列叙述中正确的是

数字媒体已经广泛使用，属于视频文件格式的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

IE浏览器收藏夹的作用是()。

下述哪项符合限制型心肌病

据《土地复垦条例》，由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地，由()负责组织复垦。

( )的持有者承受有限的经营风险。

注重训练的形式而不注重内容的学习迁移理论是()。

谈话法作为历史教学的一种方法，应用的场合有_______、_______、_______。

A、 B、 C、 D、 C第一组图形中，A在对角线上移动，0逆时针移动一格，其他位置都是C。第二组与之规律类似。

设随机变量X的概率分布为P{X=k}=，k=0，1，2，…，则常数a=

多媒体计算机是指

(　　)的持有者承受有限的经营风险。

谈话法作为历史教学的一种方法，应用的场合有___、_、_____。