A、  B、  C、  D、  A线性表、栈、队列和双向链表都是典型的线性结构;而二叉树是典型的非线性结构。 【知识拓展】什么是线性结构?有3个衡量标准:①有且只有一个根结点;②每个结点最多有一个前件(直接前驱),也

admin2012-03-28  30

问题

选项 A、 
B、 
C、 
D、 

答案A

解析 线性表、栈、队列和双向链表都是典型的线性结构;而二叉树是典型的非线性结构。
【知识拓展】什么是线性结构?有3个衡量标准:①有且只有一个根结点;②每个结点最多有一个前件(直接前驱),也最多有一个后件(直接后继);③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。
转载请注明原文地址:https://jikaoti.com/ti/YWL0FFFM
0

最新回复(0)