单选题
下列叙述中正确的是
A、
在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B、
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
C、
在链表中,如果每个结点有两个指针域,则该链表一定是线性结构
D、
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
【正确答案】
B
【答案解析】
解析:选项A叙述是错误的,例如在双向链表中,每伞结点有两伞指针域,钽该链表是线性结构;选项C叙述也是错误的,例如每个二叉树的结点都有两个指针域,但是其结构是非线性结构;选项D叙述也是错误的,线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外);排除法可判断选项B正确。
提交答案
关闭