对于顺序表的优缺点,以下说法正确的是()A无需为表示结点间的逻辑关系而增加额外的存储空间B可以方便地随机存取表中的任一结点C插入和删除运算较方便D由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)

题目
对于顺序表的优缺点,以下说法正确的是()

A无需为表示结点间的逻辑关系而增加额外的存储空间

B可以方便地随机存取表中的任一结点

C插入和删除运算较方便

D由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)


相似考题
更多“对于顺序表的优缺点,以下说法正确的是() ”相关问题
  • 第1题:

    【2-1-5】在以下有关顺序表的叙述中正确的是()

    A.顺序表的优点是存储密度高

    B.集合与顺序表的区别在于集合中的元素不能相等

    C.线性表就是顺序存储的表

    D.取顺序表第i个元素的时间与i的大小有关


    A

  • 第2题:

    【2-1-3】以下关于顺序表的说法中,正确的是()。

    A.顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用

    B.在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻

    C.顺序表和一维数组一样,都可以按下标随机(或直接)访问,顺序表还可以从某一指定元素开始,向前或向后逐个元素顺序访问

    D.在顺序表中每一元素的数据类型还可以是顺序表


    C

  • 第3题:

    13、对于顺序表的优缺点,以下说法错误的是()

    A.无需为表示结点间的逻辑关系而增加额外的存储空间

    B.可以方便地随机存取表中的任一结点

    C.插人和删除运算较方便

    D.由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)


    C

  • 第4题:

    以下说法错误的是 ()

    A.对于线性表来说,定位运算LocateElem在顺序表和单链表上的时间复杂度均为O(n)

    B.读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构

    C.在链表上实现读表元运算的平均时间复杂度为O(1)

    D.插入、删除操作在链表上的实现可在O(1)时间内完成

    E.删除操作在顺序表上的实现,平均时间复杂度为O(n)


    函数可以嵌套定义

  • 第5题:

    1、对于顺序表的优缺点,以下说法错误的是()

    A.无需为表示结点间的逻辑关系而增加额外的存储空间

    B.可以方便地随机存取表中的任一结点

    C.插入和删除运算较方便

    D.由于顺序表要求占用连续的空间,存储分配只能预先进行


    插入和删除运算较方便