A-A+

下列叙述中正确的是()A.有一个以上根结点的数据结构不—定是非线性结构B.只有一个根结点的数

2022-08-05 23:29:33 问答库 阅读 173 次

问题详情

下列叙述中正确的是()
A.有一个以上根结点的数据结构不—定是非线性结构
B.只有一个根结点的数据结构不—定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,因此B)正确。因为有一个以上根结点的数据结构一定是非线性结构,所以A)错误。循环链表和双向链表都是线性结构的数据结构。

考点:结点,线性