内存空间。一个算法所占用的存储空间涉及算法程序所占用的空间、输入的初始数据所占的存储空间以及
算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
（7）数据的存储结构是指
A、存储在外存中的数据
B、数据所占的存储空间量
C、数据在计算机中的顺序存储方式
D、数据的逻辑结构在计算机中的表达
答案：D
解析：在对数据进行解决时，各数据元素在计算机中的存储关系，即为数据的存储结构。
（8）下列描述中对的的是
A、一个逻辑数据结构只能有一种存储结构
B、数据的逻辑结构属于线性结构，存储结构属于非线性结构
C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据解决的效率
D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据解决的效率
答案 ：D
解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进
行解决时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表达，
一种逻辑结构可以表达成多种存储结构：而采用不同的存储结构，其数据解决的效率是不同的。
（9）下列描述中对的的是
A、数据的逻辑结构与存储结构必然是一一相应的
B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C、程序设计语言中的数据一般是顺序存储结构，因此，运用数组只能解决线性结构
D、 以上三种说法都不对
答案 ：D
解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中
的存放形式称为数据的存储结构（也称数据的物理结构）。一般来说，一种数据的逻辑结构根据需要可以
表达成多种存储结构，常用的存储结构有顺序、链接、索引等。
