• 2022-06-16
    下列关于线性表的描述中,不正确的是
    A: 线性表是由n个元素组成的一个有限序列
    B: 线性表可以是空表
    C: 线性表的所有结点有且仅有一个前驱和后继
    D: 线性表示一种线性结构
  • C

    内容

    • 0

      以下论述关于线性表的叙述,不正确的为( )。 A: 线性表中的元素可以是数字、字符、记录等不同类型 B: 线性顺序表中包含的元素个数不是任意的 C: 线性表中的每个结点都有且仅有一个直接前趋和一个直接后继 D: 存在这样的线性表,即表中没有任何结点

    • 1

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

    • 2

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

    • 3

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

    • 4

      广义表是线性表的推广,是一类线性数据结构。