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