题目:
以下数据结构中不属于线性数据结构的是(C)
A:线性表
B:队列
C:二叉树
D:栈
解释:
线性结构定义:
如果一个非空的数据结构满足下列两个条件:1、有且只有一个根节点;2、每一个节点最多有一个前驱,也最多有一个后继;那就可以说这个数据结构是线性结构;
线性表:
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)
队列:
就和排队一样,晚来的站后面,所以前面最多一个,后面最多一个
二叉树:
分为根节点、左子树、右子树,所以后继可能有两个
栈:
栈是一种特殊的线性结构,里面的方法也是上面最多一个,下面最多一个
综上所述:根据线性结构和二叉树的定义可以知道:二叉树不是线性结构
题目:以下数据结构中不属于线性数据结构的是()
最新推荐文章于 2022-09-29 08:30:00 发布