下列叙述中正确的是

admin2015-12-25 44

问题下列叙述中正确的是

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/4ii0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若执行下列程序时从键盘上输入2，则输出结果是()。#inclUde＜stdio.h＞main(){inta;scanf("%d",&A);if(a++＜3)printf("%d\n",A);

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Stmctstu{inti;intname;}st,*p;p=&st;

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

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

下列程序的输出结果是()。#include＜stdio．h＞main(){inta=2,b=3,p;p=f(a,B);pdntf("%d",p);}intf(a,B){

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

按照“先进后出”原则组织数据的数据结构是()。

下列描述错误的是()。

对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；

刑事诉讼过程中，需要律师代理的刑事自诉案件有

关于腹部脏器的增强扫描CT检查叙述错误的是

决定大气污染程度最基本的因素是()

湿邪致病的特点是

基坑开挖引起周围地层移动的主要原因是()。

书面合同不论采取何种格式，其基本内容通常包括()。

重整计划由()负责执行。

在合理保证的直接报告业务中，A注册会计师认为提出鉴证结论的正确方式是()。

一级资质物业服务企业信用档案信息的采集、整理、更新及日常管理工作由()负责。

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,flailfacilityinthehandlingofhist

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若执行下列程序时从键盘上输入2，则输出结果是()。#inclUde＜stdio.h＞main(){inta;scanf("%d",&A);if(a++＜3)printf("%d\n",A);

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Stmctstu{inti;intname;}st,*p;p=&st;

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

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

下列程序的输出结果是()。#include＜stdio．h＞main(){inta=2,b=3,p;p=f(a,B);pdntf("%d",p);}intf(a,B){

已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

按照“先进后出”原则组织数据的数据结构是()。

下列描述错误的是()。

对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；

刑事诉讼过程中，需要律师代理的刑事自诉案件有

关于腹部脏器的增强扫描CT检查叙述错误的是

决定大气污染程度最基本的因素是()

湿邪致病的特点是

基坑开挖引起周围地层移动的主要原因是()。

书面合同不论采取何种格式，其基本内容通常包括()。

重整计划由()负责执行。

在合理保证的直接报告业务中，A注册会计师认为提出鉴证结论的正确方式是()。

一级资质物业服务企业信用档案信息的采集、整理、更新及日常管理工作由()负责。

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,flailfacilityinthehandlingofhist

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。