下列叙述中正确的是( )。

admin2020-10-26 33

问题下列叙述中正确的是( )。

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

答案B

解析算法的效率与问题的规模和数据的存储结构都有关，故A错误。算法的时间复杂度是指执行算法所需要的计算工作量，故B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，故C错误。算法的时间复杂度和空间复杂度没有直接的联系，故D错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

以下不能定义为用户标识符是

有以下程序#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(intp，int*q){p=p+1

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

支持子程序调用的数据结构是()。

深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为()。

算法空间复杂度的度量方法是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有以下程序：#include＜stdio．h＞#include＜malloc．h＞voidfun(intp1，intp2，ints)s=(int)malloc(sizeof(int))；s=p1+*p2；free(s)；v

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

微循环是循环系统最小单位，它包括

A、加快补液速度，充分补液B、适当补液C、使用强心药D、舒张血管E、补液试验休克患者中心静脉压高、血压正常时

因技术革新、设计优化等导致建筑物变得落伍陈旧而引起的减价，属于()。

以下关于FOBSTOWED的陈述中，正确的是()

下列各项中，关于企业会计信息可靠性表述正确的有()。

体格测量工作无论是从组织管理方面，还是技术方面都具有()的特征。

下列描述中不是软件主要功能的是______。

CrimewithoutBordersAsgangsgrowincreasinglyglobalized,organizedcrimeisbecomingaproblemhinderinginternat

中国的四大发明包括指南针、火药、造纸术和印刷术。它们是中国在人类文明史上占有重要地位的标志之一。第一个指南针产生于战国时期(theWarringStatesPeriod)，是利用天然磁石(naturalmagnet)来辨别方向的一种简单仪器。火药发

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

以下不能定义为用户标识符是

有以下程序#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(int*p，int*q){p=p+1

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

支持子程序调用的数据结构是()。

深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为()。

算法空间复杂度的度量方法是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有以下程序：#include＜stdio．h＞#include＜malloc．h＞voidfun(int*p1，int*p2，int*s)s=(int*)malloc(sizeof(int))；*s=*p1+*p2；free(s)；v

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

微循环是循环系统最小单位，它包括

A、加快补液速度，充分补液B、适当补液C、使用强心药D、舒张血管E、补液试验休克患者中心静脉压高、血压正常时

因技术革新、设计优化等导致建筑物变得落伍陈旧而引起的减价，属于()。

以下关于FOBSTOWED的陈述中，正确的是()

下列各项中，关于企业会计信息可靠性表述正确的有()。

体格测量工作无论是从组织管理方面，还是技术方面都具有()的特征。

下列描述中不是软件主要功能的是______。

CrimewithoutBordersAsgangsgrowincreasinglyglobalized,organizedcrimeisbecomingaproblemhinderinginternat

中国的四大发明包括指南针、火药、造纸术和印刷术。它们是中国在人类文明史上占有重要地位的标志之一。第一个指南针产生于战国时期(theWarringStatesPeriod)，是利用天然磁石(naturalmagnet)来辨别方向的一种简单仪器。火药发

有以下程序#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(intp，int*q){p=p+1

有以下程序：#include＜stdio．h＞#include＜malloc．h＞voidfun(intp1，intp2，ints)s=(int)malloc(sizeof(int))；s=p1+*p2；free(s)；v