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