A1型题
下列叙述中错误的是______。
A、
具有两个根节点的数据结构一定属于非线性结构
B、
具有两个以上叶子节点的数据结构一定属于非线性结构
C、
具有两个以上指针域的链式结构一定属于非线性结构
D、
具有一个根节点且只有一个叶子节点的数据结构也可能是非线性结构
【正确答案】
C
【答案解析】
线性结构的特点是:在数据结构非空的情况下,有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件。线性结构中的各数据元素关系均为一对一关系,某个数据元素最多存在一前一后两个和它挨着的数据元素,而非线性结构中的各数据元素没有这条约束。链式存储方式既可用于表示线性结构,也可以用于表示非线性结构。是线性结构还是非线性结构,取决于指针域的指向。故C选项说法错误。
提交答案
关闭