问题
单项选择题
在下列数据结构中,不是线性结构的是______。
A.线性链表
B.带链的栈
C.带链的队列
D.二叉链表
答案
参考答案:D
解析:[分析] 满足线性结构的条件是只有一个根结点;每一个结点最多有一个前驱,也最多有_个后继。二又链表是一种非线性结构,它的每一个结点可以有多个后继。
在下列数据结构中,不是线性结构的是______。
A.线性链表
B.带链的栈
C.带链的队列
D.二叉链表
参考答案:D
解析:[分析] 满足线性结构的条件是只有一个根结点;每一个结点最多有一个前驱,也最多有_个后继。二又链表是一种非线性结构,它的每一个结点可以有多个后继。