数据结构考试题库：单链表判空与静态链表指针域

数据结构考试题库

倒计时：01:16:35 答题卡 (20/40)

19. 单选题 (2.5 分)

静态链表中指针域中存储的是 ( )。

A. 双亲结点的数组下标 B. 左、右孩子的地址 C. 下一元素在数组中的下标 D. 下一个元素的内存地址

答案：C 下一元素在数组中的下标

解析： 静态链表使用数组模拟链表结构，指针域存储的是下一元素在数组中的下标，通过下标访问下一个元素。

20. 单选题 (2.5 分)

对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是 ( )。

A. head == NULL B. head→next == head C. head→next == NULL D. head != NULL

答案：C head→next == NULL

解析： 带头结点的单链表，头结点始终存在，即使链表为空。当链表为空时，头结点的指针域 (next) 指向 NULL，表示没有下一个元素。