• 2022-06-08
    关于单链表的描述中错误的是( )
    A: 单链表中头结点可有可无,一般其标志作用,不存储数据元素
    B: 为单链表中每个元素分配一个结点,一般结点有两个数据成员,数据域和指针域
    C: 结点的指针域中存放下一个数据元素的地址
    D: 结点的指针域中存放下一个数据元素所在结点的地址
  • C

    举一反三

    内容

    • 0

      下列关于单链表的说法,错误的是( )。 A: 数据域用于存储线性表的一个数据元素。 B: 指针域用于存储一个指向本结点对应元素的直接后继所在结点的指针。 C: 单链表中各结点的地址不可以连续。 D: 单链表无法随机存取。

    • 1

      对于单链表表示法,以下说法错误的是( ) A: 数据域用于存储线性表的一一个数据元素 B: 指针域或链域用于存放--个指向本结点所含数据元素的直接后继所在结点的指针 C: 所有数据通过指针的链接而组织成单链表 D: NULL称为空指针,它不指向任何结点,只起标志作用

    • 2

      对于单链表表示法,以下说法错误的是( ) A: 数据域用于存储线性表的一个数据元素 B: 指针域或链域用于存放一个指向本结点的直接后继结点的指针 C: 所有数据通过指针的链接而组织成单链表 D: NULL称位空指针,它不指向任何结点,只起标志作用

    • 3

      在单链表中,存储每个结点有两个域,即数据域和指针域,后者指向该结点的()

    • 4

      在n个结点的单链表中,算法的时间复杂度是O(1)的操作是()。 A: 已知某个结点的指针求该结点的后继 B: 已知某个结点的指针求单链表的前驱 C: 查找值为x的数据元素所在的结点位置 D: 查找第i个数据元素所在结点的位置