下列叙述中正确的是

admin2020-05-19 30

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G****。在编写函数

请编写函数劬，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：3333333344444444

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf("％d"，(int)(y))#defineP(y)w(y)main()

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：321

有以下程序：#includemain(){｜while(getchar()!=’＼n’)；｜}以下叙述中正确的是()。

下列关于函数的叙述中正确的是()。

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

在黑盒测试方法中，设计测试用例的主要根据是

下列属于防火墙优点的是

简述禅宗的传播。

A．舌后坠B．脑脊液漏C．张口过度D．复视E．后牙早接触，前牙开双侧颏孔区骨折可出现

下列各项中，可以成为经济法主体的有()。

某企业2013年销售货物收入2000万元。当年实际发生业务招待费20万元，该企业当年可在所得税前列支的业务招待费金额为()万元。

下列作品、作家、时代(国别)及体裁对应都正确的一项是()

下列属于连续动作技能的活动是()。

下列关于道德的论述不正确的是（）。

什么叫边缘系统?它在人的行为和心理活动中有什么重要作用?

已知m个向量α1，…，αm线性相关，但其中任意m—1个向量都线性无关，证明：如果等式k1α1+…+kmαm=0成立，则系数k1，…，km或者全为零，或者全不为零。