2. 考研
  3. 关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ．线性表的顺序存储结构优于其链式存储结构 Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结

关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ．线性表的顺序存储结构优于其链式存储结构 Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结

admin2019-05-10  56
问题 关于线性表的顺序存储结构和链式存储结构的描述正确的是(    )。
    Ⅰ．线性表的顺序存储结构优于其链式存储结构
    Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
    Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
    Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储
选项 A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅲ、Ⅳ
答案B
解析 Ⅰ：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存储结构，故Ⅰ错误。
    Ⅱ：例如，树和图等逻辑结构一般都是使用链式存储结构更为方便，故Ⅱ正确。
    Ⅲ：链式存储应该更适合频繁使用插入和删除操作的线性表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，故Ⅲ错误。
    Ⅳ：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能顺序存储。
    综上所述，Ⅱ、Ⅳ正确。
    补充：随机存储和顺序存储的差别是什么?
   随机存储：用户想找第几个结点都可以直接使用下标找到，如数组。    顺序存储：用户想找任何一个结点都必须从第一个结点按顺序数过去。
转载请注明原文地址:https://kaotiyun.com/show/KnCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)