下列叙述中正确的是

admin2010-12-16 63

问题下列叙述中正确的是

选项 A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关，而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对

答案D

解析算法的空间复杂度，一般是指执行这个算法所需要的内存空间，它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此，选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数，但它是与数据的存储结构有密切的关系。因此，选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此，选项C中的说法也是错误的，D则是正确的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若变量都已正确说明，则以下程序段输出结果为()。#1ncludemain(){chara=’a’；intb=2；printf(a>b?"***a=％d"："###b=％d．t，a，b)：}

有如下程序#include＜stdio.h＞#include＜string.h＞main(){charname[10]="c-book";char*str=name;printf("%d,%d,%d,

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{chatnanle[9]；charsex；intsore[2]；}STU；STUf(STUa){STUb={"Zhao"，

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){chars={“abe”}；do{prinff(“％d”，s％10)；++s；}while(*s)；

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

下面属于白盒测试方法的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

索引属于

简述用工作量法确定推销人员规模的步骤。

关于全球外汇交易额和国际贸易额，下列说法正确的是()

AShelterfortheHomelessLastsummerIwasavolunteer(志愿者)atashelterforthehomeless,aplaceforhomelesspeopleto

病理性神经反射的出现是由于()。

税务行政诉讼是指公民、法人和其他组织认为税务机关的具体行政行为违法或不当,依法向人民法院提出诉讼请求,人民法院对具体税务行政行为的合法性和适当性进行审理和判决的司法活动。()

家具设计属于现代设计的()类别。

以下属于非参数检验特点的有

设有如下语句：Dima,bAsIntegerc=“VisualBasic”d=#7／20／2005#以下关于这段代码的叙述中，错误的是

下列叙述中正确的是

二级C

NCRE全国计算机二级

若变量都已正确说明，则以下程序段输出结果为()。#1ncludemain(){chara=’a’；intb=2；printf(a>b?"***a=％d"："###b=％d．t，a，b)：}

有如下程序#include＜stdio.h＞#include＜string.h＞main(){charname[10]="c-book";char*str=name;printf("%d,%d,%d,

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{chatnanle[9]；charsex；intsore[2]；}STU；STUf(STUa){STUb={"Zhao"，

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){char*s={“abe”}；do{prinff(“％d”，*s％10)；++s；}while(*s)；

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

下面属于白盒测试方法的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

索引属于

简述用工作量法确定推销人员规模的步骤。

关于全球外汇交易额和国际贸易额，下列说法正确的是()

AShelterfortheHomelessLastsummerIwasavolunteer(志愿者)atashelterforthehomeless,aplaceforhomelesspeopleto

病理性神经反射的出现是由于()。

税务行政诉讼是指公民、法人和其他组织认为税务机关的具体行政行为违法或不当,依法向人民法院提出诉讼请求,人民法院对具体税务行政行为的合法性和适当性进行审理和判决的司法活动。()

家具设计属于现代设计的()类别。

以下属于非参数检验特点的有

设有如下语句：Dima,bAsIntegerc=“VisualBasic”d=#7／20／2005#以下关于这段代码的叙述中，错误的是

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){chars={“abe”}；do{prinff(“％d”，s％10)；++s；}while(*s)；