下列叙述中正确的是

admin2015-12-25 97

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞main(){intx=3,y=2,z=1;if(x＜y)if(y＜0)z=0;elsez+=1;printf("%d\n"

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

下列程序的输出结果是()。#include＜stdio．h＞VOidp(intx){printf("%d",++x);}voidmain(){inty=3;p(&y);

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j;for(i=0,j=1;i＜j+1;i+=1,j--)phntf("%d\n",j);}

有下列程序：fun(intx,inty){statlcintm=0,i=2;i+=m+1;m=i+X+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);p

下列程序的输出结果是()。main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++＜7)if(p[i]%2)j+=p[i];printf("%

下列程序段中循环体的执行次数是______。a＝15;b＝0,do{b+＝2;a-＝2+b;}while(a＞＝0);

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

结肠分为①、②、③和④四部分。

设计方案一般可分为()

某工程计划进度与实际进度如表7-35，表中实线表示计划进度(计划进度线上方的数据为每周计划费用)，虚线表示实际进度(实际进度线上方的数据为每周实际费用)。[问题]分析第6周末和第10周末的费用偏差与进度偏差。

下列不属于交换节点设备的是()。

基金管理公司的业务包括()。

下列人员中，可以成为个人独资企业投资人的是()。

注册会计师对内部审计人员特定工作实施的审计程序主要包括()。

在幼儿的交往关系类型中，被拒绝型幼儿主要表现出的特点是()。

某学生活泼好动，乐观，灵活，喜欢交朋友，爱好广泛，但稳定性差，缺少耐性，见异思迁。他的气质类型属于()。

下列战役按时间先后顺序排列正确的是：①武汉会战②淞沪会战③徐州会战④太原会战⑤枣庄会战

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞main(){intx=3,y=2,z=1;if(x＜y)if(y＜0)z=0;elsez+=1;printf("%d\n"

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

下列程序的输出结果是()。#include＜stdio．h＞VOidp(int*x){printf("%d",++*x);}voidmain(){inty=3;p(&y);

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j;for(i=0,j=1;i＜j+1;i+=1,j--)phntf("%d\n",j);}

有下列程序：fun(intx,inty){statlcintm=0,i=2;i+=m+1;m=i+X+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);p

下列程序的输出结果是()。main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++＜7)if(p[i]%2)j+=p[i];printf("%

下列程序段中循环体的执行次数是______。a＝15;b＝0,do{b+＝2;a-＝2+b;}while(a＞＝0);

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

结肠分为①____________、②____________、③____________和④____________四部分。

设计方案一般可分为()

某工程计划进度与实际进度如表7-35，表中实线表示计划进度(计划进度线上方的数据为每周计划费用)，虚线表示实际进度(实际进度线上方的数据为每周实际费用)。[问题]分析第6周末和第10周末的费用偏差与进度偏差。

下列不属于交换节点设备的是()。

基金管理公司的业务包括()。

下列人员中，可以成为个人独资企业投资人的是()。

注册会计师对内部审计人员特定工作实施的审计程序主要包括()。

在幼儿的交往关系类型中，被拒绝型幼儿主要表现出的特点是()。

某学生活泼好动，乐观，灵活，喜欢交朋友，爱好广泛，但稳定性差，缺少耐性，见异思迁。他的气质类型属于()。

下列战役按时间先后顺序排列正确的是：①武汉会战②淞沪会战③徐州会战④太原会战⑤枣庄会战

下列程序的输出结果是()。#include＜stdio．h＞VOidp(intx){printf("%d",++x);}voidmain(){inty=3;p(&y);

结肠分为①、②、③和④四部分。