下列叙述中正确的是

admin2010-06-06 50

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

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

结构化程序设计的基本原则不包括()。

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

A、肉桂B、附子C、牛膝D、当归E、鹿角胶肾阳虚证崩漏用右归丸去

交叉性感觉障碍和(或)交叉性瘫痪常提示占位性病变位于

患儿，4岁。因麻疹入院治疗。应将其安置在

配电装置的基础型钢应做良好接地，一般采用扁钢与接地网焊接，且接地不应少于()处。

实行项目经理责任制，落实成本管理的组织机构和人员，是成本管理的()。

布雷顿森林体系的主要内容是什么?(南开大学2000)

EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor

What’sMissPattyChing’sproblem?

Thespeaker’saimisto______.

Itwouldbeimprudentofyouto______fromyourpresentjobbeforeyouareofferedanother.