• 2022-07-28
    线性表的长度是指( )。
    A: 顺序存储方式下列表占用的存储空间的大小
    B: 表中的数据元素的个数
    C: 链式存储方式下所有结点占用的存储空间的大小
    D: 所能存储的最大结点的个数
  • B

    举一反三

    内容

    • 0

      下列关于数据存储方式的叙述中,不正确的是( )。 A: 数据的主要存储方式有顺序存储结构和链式存储结构 B: 顺序存储结构存储空间利用率低,链式存储结构空间利用率高 C: 顺序存储结构的结点只有自身域,链式存储结构除了自身域还包括指针域 D: 顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

    • 1

      下面关于线性表的叙述中,错误的是() A: 线性表采用顺序存储,必须占用一片连续的存储空间。 B: 线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。 C: 线性表采用链式存储,不必占用连续的存储空间。 D: 线性表采用链式存储,进行插入删除操作,不需要移动元素。

    • 2

      用邻接矩阵法存储一个图时,所占用的存储空间大小仅与图中结点个数有关。

    • 3

      关于顺序表、链表,以下描述错误的是()。 A: 链表中的头结点仅起到标识的作用。 B: 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。 C: 顺序存储方式只能用于存储线性结构。 D: 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。

    • 4

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