• 2022-10-25
    下面关于线性表的叙述错误的是( )。
    A: 线性表采用顺序存储必须占用地址连续的存储空间
    B: 线性表采用链式存储时,逻辑上相邻的元素物理存储上一定不相邻。
    C: 线性表采用链式存储,可以实现数据元素的随机存取。
    D: 线性表采用链式存储与顺序存储相比较而言,链式存储的存储密度大。
  • B,C,D

    内容

    • 0

      用顺序存储结构存储的线性表称为顺序表,用链式存储结构存储的线性表称为______。

    • 1

      以下说法错误的是 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活 线性表的链式存储结构优于顺序存储结构 顺序存储的线性表可以随机存取

    • 2

      线性表的链式存储,表中元素的逻辑顺序与物理顺序一定相同

    • 3

      以下说法错误的是 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活 线性表的链式存储结构优于顺序存储结构 采用链式存储结构便于扩展空间 顺序存储的线性表可以随机存取

    • 4

      下列关于线性表的叙述中,错误的是( )。 A: A) 线性表采用顺序存储,必须占用一片连续的存储单元 B: B) 线性表采用顺序存储,便于进行插入和删除操作 C: C) 线性表采用链式存储,不必占用一片连续的存储单元 D: D) 线性表采用链式存储,便于进行插入和删除操作