8.线性表的顺序存储结构比链式存储结构更好。( )

2025-03-31 22:42:57
推荐回答(1个)
回答1:

错。应当分情况而论谁更合适。
顺序存储具有随机访问特性,可以很容易地得出每一个元素的地址,但缺点是大小不可变,有些情况下不灵活,但它的访问效率非常高。
链式存储主要是针对大小不可变这个问题提出的解决方案,这样就更节省空间,大小灵活,但由于失去了随机存储特性(就是元素的地址算不出来了,只能一个一个遍历,一个都不能跳过),所以,就增加了时间上的开销。