下列叙述中正确的是

admin2015-06-30  25

问题 下列叙述中正确的是

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

答案B

解析 一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。双向链表节点有两个指针域,指向前一个节点的指针和指向后一个节点的指针,也是线性结构,A选项错误。如果有两个节点的同一个指针域的值相等,说明一个节点有两个前件,属于非线性结构,B选项正确,D选项正确。非线性结构主要是指树形结构和网状结构,可以满足每个节点有两个指针域的条件,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GgQp777K
0

最新回复(0)