下列叙述中正确的是

admin2017-04-26 22

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){printf("%c",st[i]);i

以下程序输出的结果是#include#includemain(){charw[][10]={"ABCD","EFGH","IJKL","MNOP"},k;for(k=1;k

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

下列叙述中正确的是

结构化程序设计方法的3种基本控制结构中不包括

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

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

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

数据库保护分为安全性、控制性、______、并发性控制和数据恢复。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A．渗透性利尿B．增加血容量C．两者均有D．两者均无中分子右旋糖酐

易风化饮片有()。

在银团贷款中，()应按照相关要求，对借款人或贷款项目进行贷前尽职调查。

根据《代理记账管理暂行办法》的规定，下列各项中，属于记账机构可以接受委托，代表委托人办理的业务有(　　　)。

法律部门的划分原则中，在判断某一法律、法规应当归入何种部门时应当考虑这一法律、法规的主导因素是什么，按照主导因素进行划分和归类。该原则是()

下列统计函数中不能忽略空值(NuLL)的是()。

Goodmorning,andhereistheweatherreportfortodayandtomorrow.It’scloudyinthemorningandit’llbeclearandfinethis

Withthepossibleexceptionofequalrights,perhapsthemost【1】issueacrosstheUnitedStatestodayisthedeathpenalty.Many

Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsuch(1)___

Inanattempttoimprovetheoverallperformanceofclericalworkers,manycompanieshaveintroducedcomputerizedperformancemo

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){printf("%c",st[i]);i

以下程序输出的结果是#include#includemain(){charw[][10]={"ABCD","EFGH","IJKL","MNOP"},k;for(k=1;k

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

下列叙述中正确的是

结构化程序设计方法的3种基本控制结构中不包括

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

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

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

数据库保护分为安全性、控制性、______、并发性控制和数据恢复。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A．渗透性利尿B．增加血容量C．两者均有D．两者均无中分子右旋糖酐

易风化饮片有()。

在银团贷款中，()应按照相关要求，对借款人或贷款项目进行贷前尽职调查。

根据《代理记账管理暂行办法》的规定，下列各项中，属于记账机构可以接受委托，代表委托人办理的业务有( )。

法律部门的划分原则中，在判断某一法律、法规应当归入何种部门时应当考虑这一法律、法规的主导因素是什么，按照主导因素进行划分和归类。该原则是()

下列统计函数中不能忽略空值(NuLL)的是()。

Goodmorning,andhereistheweatherreportfortodayandtomorrow.It’scloudyinthemorningandit’llbeclearandfinethis

Withthepossibleexceptionofequalrights,perhapsthemost【1】issueacrosstheUnitedStatestodayisthedeathpenalty.Many

Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsuch(1)___

Inanattempttoimprovetheoverallperformanceofclericalworkers,manycompanieshaveintroducedcomputerizedperformancemo

根据《代理记账管理暂行办法》的规定，下列各项中，属于记账机构可以接受委托，代表委托人办理的业务有(　　　)。