下列叙述中正确的是

admin2016-12-18 47

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE

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

有下列程序：main(){intx=5;do{printf("%d",x-=4);}while(!(--x));

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

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

若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是abs(intx){if(x>=0)returnx;elsereturn-x;}main(){inty,z,(*p)(i

在软件测试设计中，软件测试的主要目的是

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

若想成为因特网的合法用户，应向_________提出申请。

女性，19岁。感觉牙齿咀嚼无力2年。检查：松动Ⅱ度，松动I度，牙龈轻度肿胀，菌斑少，袋深4～6mm。X线片示：牙槽骨明显吸收，而槽骨吸收为角状。该病最可能的诊断为

一张汇票的基本当事人有()。

邮寄物入境后，邮政部门应向检验检疫机构提供进境邮寄物清单，由检验检疫人员实施现场检疫。现场检疫时，对需拆验的邮寄物，由检验检疫人员和海关人员双方共同拆包。()

下面各组金融工具中，按职能划分搭配错误的是()。

对于未按标准交费的同志，要由其所在单位的领导进行批评教育，并责令其进行补交。

TelevisionpitchmenforproductslikePajamaJeansandlightedslippersoncetriedtogetviewerstoplacetheirordersbyphone

Although"namingrights"haveproliferatedinAmericanhighereducationforthepastseveraldecades,thephenomenonhasrecentl

WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon