按照存储空间的可变特性,可以把数据结构的存储模式分

1,静态存储和动态存储
2,线性存储和非线性存储
3,顺序存储和链式存储
4,内存存储和外存存储

选哪个呢?

这个问题,关键在字眼“可变特性”上。个人觉得1和3都是解释得通的选项。

静态存储是指在一开始分配变量空间时必须指定分配大小,在程序运行之后就无法改变变量所分配的空间大小和位置,例如数组。
动态存储是相对于静态存储而言的,在程序运行时可随时根据需要申请或释放空间,例如容器。
所以,按可变特性来说,静态存储和动态储存符合题意。

但如果换一个角度,从存储空间的连续性(即存储空间是固定一成不变的还是可变的)来分析,顺序储存和链式储存也符合题意。因为从这个角度来说,顺序存储就是数组,很显然其存储空间是固定不变的;而链式存储可随时根据需要开辟新结点,而且新结点的空间位置还可以不连续,理论上是可分配到任意位置的(在分配成功前提下)。因此,由于链式存储在空间分配的大小、位置上可变,所以也符合题意。

综上所述,1和3都可选。只能说这道题出得不够严密,有待商榷。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-12-01
1
相似回答