关于线性表的顺序存储结构和链式存储结构的描述正确的是()。I 线性表的顺序存储结构优于其链式
链式,结构,顺序
已帮助 人
关于线性表的顺序存储结构和链式存储结构的描述正确的是()。I,线性表的顺序存储结构优于其链式存储结构II,链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III,如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构Ⅳ,顺序存储结构和链式存储结构都可以进行顺序存取
A.I、II、III
B.II、Ⅳ
C.II、III
D.III、Ⅳ
请帮忙给出正确答案和分析,谢谢!
-
正确答案:B
两种存储结构有不同的适用场合,不能简单地说谁好谁坏,故I错误。链式存储用指针表示逻辑结构,而指针的设置是任意的,故可以很方便地表示各种逻辑结构,而顺序存储则只能用物理上的邻接关系来表示逻辑结构。在顺序存储中,插入和删除结点需要大量的移动元素,故效率较低,ⅡI错误。顺序存储结构既可以随机存取也能顺序存取,而链式结构只能进行顺序存取。
