下列叙述中正确的是

admin2018-11-21 29

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=0;i＜3;i++)for(j=0;j＜=i;j++)s+=a[

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

以下程序运行后的输出结果是【】。#includemain(){inta=1，b=7；do{b=b／2；a+=b；}while(b>1)；printf(“％d＼n”，A)；)

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

以下叙述中错误的是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

算法具有五个特性，以下选项中不属于算法特性的是()。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

判定表和判定树是以图文形式描述数据流图的【】

设b>a>e，试判断ab与ba的大小．

A．H+浓度升高B．2，3一二磷酸甘油酸浓度下降C．温度升高D．PaO2下降引起血红蛋白氧解离曲线左移的因素是

重型胎盘早剥的临床表现，正确的是

在水溶液中维生素C以何种形式较为稳定?()

工程项目竣工投入运营后,所花费的总投资应按会计制度和有关税法的规定,形成相应的资产,这些新增资产分为()四类。

以地表水为水源时，生活饮用水的常规处理一般采用()工艺流程。

下列哪些情形属于走私行为：

实行非调节型货币政策的理由是()。

Lookatthedrawing.Thenumbersalongsideeachcolumnandrowarethetotalofthevaluesofthesymbolswithineachcolumnand

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=0;i＜3;i++)for(j=0;j＜=i;j++)s+=a[

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

以下程序运行后的输出结果是【】。#includemain(){inta=1，b=7；do{b=b／2；a+=b；}while(b>1)；printf(“％d＼n”，A)；)

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

以下叙述中错误的是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

算法具有五个特性，以下选项中不属于算法特性的是()。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

判定表和判定树是以图文形式描述数据流图的【】

设b>a>e，试判断ab与ba的大小．

A．H+浓度升高B．2，3一二磷酸甘油酸浓度下降C．温度升高D．PaO2下降引起血红蛋白氧解离曲线左移的因素是

重型胎盘早剥的临床表现，正确的是

在水溶液中维生素C以何种形式较为稳定?()

工程项目竣工投入运营后,所花费的总投资应按会计制度和有关税法的规定,形成相应的资产,这些新增资产分为()四类。

以地表水为水源时，生活饮用水的常规处理一般采用()工艺流程。

下列哪些情形属于走私行为：

实行非调节型货币政策的理由是()。

Lookatthedrawing.Thenumbersalongsideeachcolumnandrowarethetotalofthevaluesofthesymbolswithineachcolumnand

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。