下列叙述中错误的是

admin2020-06-16 41

问题下列叙述中错误的是

选项 A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的

答案C

解析算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

下面选项中关于位运算的叙述正确的是()。

以下关于结构化程序设计的叙述中正确的是()。

请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include

请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

关于数组和指针，以下说法错误的是()。

自身输血最大益处是

SLE心肌炎的心电图改变有

某男性，年龄35岁，建筑工人。夏季在某工地施工，突然感到大量出汗，全身无力来院就诊。经检查体温高达4℃，继之“无汗”和意识障碍等。此工人可能患何种疾病

关于对行政机关公务员的处分，下列做法正确的是哪项?

冲击钻成孔每钻进()应验孔1次，在更换钻头前或容易缩孔处，均应验孔并应做记录。

个人贷款管理的基本原则包括()。