下列叙述中正确的是

admin2016-12-18 46

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：voidf(intv,intw){intt;t=v;v=w;w=t；}main(){intx=1,y=3,z=2if(x＞y)f(x,y)；elseif(

在16位IBM-PC机上使用C语言，若有如下定义structdata{inti;charch；doublef;}b；则结构变量b占用内存的字节数是

表示关系a≤b≤c的C语言表达式为()。

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4;printf("%d\n",(a+=a-=a*a));

下列所述中，是软件调试技术的是()。

以下程序打开新文件f．txt，并调用字符输出函数将a数组中的字符写入其中，请填空。#includemain(){________*fp；chara[5]=(’1’，’2’，’3’，’4’，’5’)，i；

下面程序的运行结果是【】。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d\n",s);break;}s+=i;}}

阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;

以下对C语言函数的有关描述中,正确的是

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

双层平壁定态热传导，两层壁厚相同，各层的导热系数分别为λ1和λ2，其对应的温度差为△t1和△t2,若△t1＞△t2,则λ1和λ2的关系为()。

简述地役权的概念与特征。

每输一单位(200m1)全血或由其制备的红细胞，可使普通成年人血红蛋白升高

修复体的固位力与下列哪种因素无关

A．午后发热，五心烦热B．长期低热，劳累则甚C．午后热甚，身热不扬D．日哺热甚，腹痛便结E．发热烦渴，汗多脉洪气虚发热的症状特点是()。

通过公开程序，邀请供应商提供资格文件，只有通过资格审查的供应商才能参加后续招标，这种采购方式称为()。

2007年12月31日，甲公司对应收乙公司的账款进行减值测试。应收账款余额合计为800000元。甲公司根据乙公司的资信情况确定按10%.计提坏账准备。2008年甲公司的应收账款实际发生坏账40000元。2008年末应收乙公司账款余额为1000000

阅读下列有关士族的材料，回答问题：材料一：晋朝南渡，优借士族，故江南冠带，有才斡者，擢为令仆已下，尚书郎、中书舍人已上，曲掌机要。

【B1】【B4】

Itispossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan