关于单链表的描述中错误的是( )
A: 单链表中头结点可有可无,一般其标志作用,不存储数据元素
B: 为单链表中每个元素分配一个结点,一般结点有两个数据成员,数据域和指针域
C: 结点的指针域中存放下一个数据元素的地址
D: 结点的指针域中存放下一个数据元素所在结点的地址
A: 单链表中头结点可有可无,一般其标志作用,不存储数据元素
B: 为单链表中每个元素分配一个结点,一般结点有两个数据成员,数据域和指针域
C: 结点的指针域中存放下一个数据元素的地址
D: 结点的指针域中存放下一个数据元素所在结点的地址
C
举一反三
- 以下关于单链表的叙述中错误的是( )。 A: 所有数据通过指针的链接而组织成单链表 B: 单链表中各结点地址不可能连续 C: 结点的数据域用于存储线性表的一个数据元素 D: 结点的指针域用于存放一个指针,指示本结点所存储数据元素的直接后继元素所在结点的地址
- 对于单链表存储结构,以下说法错误的是() A: 一个结点的数据域用于存放线性表的一个数据元素 B: 一个结点的指针域用于指向下一个数据元素的结点 C: 单链表必须带有头结点 D: 单链表中的所有结点可以连续存放,也可以不连续存放
- 【单选题】对于单链表存储结构,以下说法错误的是 。 A: 一个结点的数据域用于存放线性表的一个数据元素 B: 一个结点的指针域用于指向下一个数据元素的结点 C: 单链表必须带有头结点 D: 单链表的所有结点可以连续存放,也可以不连续存放
- 以下关于单链表的叙述中错误的是( )。 A: 结点的数据域用于存储线性表的一个数据元素 B: 结点的指针域用于存放指针,指示本结点所存储数据元素的直接后继元素的地址 C: 所有数据通过指针的链接而组成单链表 D: 单链表中各结点地址不可能连续
- 对于单链表存储结构,以下说法中错误的是( )。 A: 一个结点的数据成员用于存放线性表的一个数据元素 B: 一个结点的指针成员用于指向下一个数据元素的结点 C: 单链表必须带有头结点 D: 单链表中所有结点可以连续也可以不连续存放
内容
- 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个数据元素所在结点的位置