下列叙述中正确的是

admin2022-05-04  40

问题 下列叙述中正确的是

选项 A、在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B、在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
C、在链表中,如果每个结点有两个指针域,则该链表一定是线性结构
D、在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构

答案B

解析 选项A叙述是错误的,例如在双向链表中,每个结点有两个指针域,但该链表是线性结构;选项C叙述也是错误的,例如每个二叉树的结点都有两个指针域,但是其结构是非线性结构;选项D叙述也是错误的,线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外);排除法可判断选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/6Zap777K
0

最新回复(0)