关于线性表的顺序存储结构和链式存储结构的描述正确的是()。I 线性表的顺序存储结构优于其链式

大学 链式,结构,顺序 已帮助 人

关于线性表的顺序存储结构和链式存储结构的描述正确的是()。I,线性表的顺序存储结构优于其链式存储结构II,链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III,如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构Ⅳ,顺序存储结构和链式存储结构都可以进行顺序存取

A.I、II、III

B.II、Ⅳ

C.II、III

D.III、Ⅳ

请帮忙给出正确答案和分析,谢谢!

热搜:关于线性表的顺序存储结构和链式存储结构

答案解析

难度★★☆ 搜索
  • 正确答案:B
    两种存储结构有不同的适用场合,不能简单地说谁好谁坏,故I错误。链式存储用指针表示逻辑结构,而指针的设置是任意的,故可以很方便地表示各种逻辑结构,而顺序存储则只能用物理上的邻接关系来表示逻辑结构。在顺序存储中,插入和删除结点需要大量的移动元素,故效率较低,ⅡI错误。顺序存储结构既可以随机存取也能顺序存取,而链式结构只能进行顺序存取。