下列叙述中正确的是

admin2010-06-06 21

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

设有如下程序段inta[1]={0};intb[]={9};charc[3]={"A","B"};chard="12";以下叙述正确的是

请编写函数fun，函数的功能是求出二：维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946

有三个关系R和S如下：则由关系R得到关系S的操作是

数据库系统的三级模式不包括()。

负责数据库中查询操作的数据库语言是()。

下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1cas

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

患儿，女，6个月。冬季出生，人工喂养，平时睡眠不安、多汗，今日晒太阳后突然出现全身抽搐5～6次，每次1分钟左右，抽搐间期活泼如常，体温37．8℃，患儿最可能的诊断是

关于侵犯公民人身权利罪的认定，下列哪些选项是正确的?(2016年卷二58题)

根据《人民币银行结算账户管理办法》的规定，下列存款人中，可以申请开立临时存款账户的有(　　　)。

下列行为中应缴纳营业税的是()。

某化工厂厂职工叶某在某恐怖活动犯罪案件中作证，因本人及其家属人身安全受到威胁，特向当地公安机关申请采取保护措施。下列做法正确的是()。

组织内部平衡是指()。

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两级映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与______之间的对应关系。

"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle

Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

设有如下程序段inta[1]={0};intb[]={9};charc[3]={"A","B"};chard="12";以下叙述正确的是

请编写函数fun，函数的功能是求出二：维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946

有三个关系R和S如下：则由关系R得到关系S的操作是

数据库系统的三级模式不包括()。

负责数据库中查询操作的数据库语言是()。

下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1cas

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

患儿，女，6个月。冬季出生，人工喂养，平时睡眠不安、多汗，今日晒太阳后突然出现全身抽搐5～6次，每次1分钟左右，抽搐间期活泼如常，体温37．8℃，患儿最可能的诊断是

关于侵犯公民人身权利罪的认定，下列哪些选项是正确的?(2016年卷二58题)

根据《人民币银行结算账户管理办法》的规定，下列存款人中，可以申请开立临时存款账户的有( )。

下列行为中应缴纳营业税的是()。

某化工厂厂职工叶某在某恐怖活动犯罪案件中作证，因本人及其家属人身安全受到威胁，特向当地公安机关申请采取保护措施。下列做法正确的是()。

组织内部平衡是指()。

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两级映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与______之间的对应关系。

"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle

Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre

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

根据《人民币银行结算账户管理办法》的规定，下列存款人中，可以申请开立临时存款账户的有(　　　)。