• 2022-06-16
    下列关于线性表的叙述中,不正确的是( )
    A: 线性表是n个结点的有穷序列
    B: 线性表可以为空表
    C: 线性表的每一个结点有且仅有一个前趋和一个后继
    D: 线性表中元素的个数n定义为表的长度
  • C

    内容

    • 0

      关于线性表的逻辑结构,下列说法错误的是______ A: 线性表中可以是一个空表 B: 线性表中,除头结点外,其他结点有且仅有一个直接前驱 C: 线性表中,任意一个元素有且仅有一个直接后继 D: 数据库中的一个二维表可以抽象认为是一个线性表

    • 1

      如果线性表中的表元素既没有直接前趋,也没有直接后继,则该线性表中应有( )个表元素。 A: 1 B: 0 C: n D: 2

    • 2

      关于线性表的说法,下面选项正确的是( ) A: 线性表的特点是每个元素都有一个前驱和一个后继 B: 线性表就是顺序存储的表 C: 线性表是具有n(n>=0)个元素的一个有限序列 D: 线性表只能用顺序存储结构实现

    • 3

      线性表L=(a0,a1,......an-1)是一个具有n个元素的线性表,下列说法错误的是( )。 A: 线性表可以是空表 B: 线性表的第一个元素没有前驱 C: 线性表的最后一个元素没有后继 D: 任何一个元素都有一个且只能有一个唯一的前驱元素

    • 4

      关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。