对于存储同样一组数据元素而言,()。A.顺序结构比链接结构多占存储空间B.顺序结构与链接结构相比,

Question

对于存储同样一组数据元素而言，( )。

A．顺序结构比链接结构多占存储空间

B．顺序结构与链接结构相比，更有利于对元素的插入、删除运算

C．顺序结构比链接结构易于扩充空间

D．顺序结构占用整块空间而链接结构不要求整块空间

Answer 1

正确答案：D
解析：顺序结构的存储空间就是存放数据信息的空间，不需要附加空间，而链接结构节点(即元素)的存储空间包括两部分：一部分存放数据信息，一部分存放指针信息，因此A选项是错误的：在顺序结构中，要插入、删除元素需移动其他元素；而在链接结构中，插入、删除元素不需要移动其他元素。因此，选择项B是错误的；顺序结构中，存储空间必须事先定义，在运算过程中难以扩充：链接结构中，元素之间通过指针链接，空间易于扩充。因此选择项C也是错误的；顺序结构中，元素之间的关系通过存储单元的邻接关系来表示，其存储空间必须占用整块空间：链接结构中，节点之间的关系通过指针来表示，不要求整块空间。因此，D是正确答案。