单选题下列叙述中错误的是（ ）。A 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C 在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构D 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构
题目
单选题
下列叙述中错误的是（ ）。
A
在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B
在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C
在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构
D
在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构
相似考题
参考答案和解析
正确答案：
A
解析：
非空的线性结构是一个满足：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，A项错误，双向链表中结点的两个指针域分别指向其前后结点，它是线性结构。答案选择A选项。
非空的线性结构是一个满足：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，A项错误，双向链表中结点的两个指针域分别指向其前后结点，它是线性结构。答案选择A选项。