单选题以下数据结构中,属于非线性数据结构的是( )。A栈B线性表C队列D二叉树
单选题
以下数据结构中,属于非线性数据结构的是( )。
A
栈
B
线性表
C
队列
D
二叉树
参考解析
解析:
线性结构必须满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。如果一个数据结构不是线性结构,则称之为非线性结构。二叉树中的结点后继不惟一,属于非线性结构,栈和队列都是操作受限的线性表,是线性结构。答案选择D选项。
线性结构必须满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。如果一个数据结构不是线性结构,则称之为非线性结构。二叉树中的结点后继不惟一,属于非线性结构,栈和队列都是操作受限的线性表,是线性结构。答案选择D选项。
相关考题:
下列叙述中错误的是()A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上指针1或的链式结构一定属于非线性结构C.具有两个以上叶子结点的数据结构一定属于非线性结构D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
下列叙述中正确的是()。A.数据结构中的数据元素可以是另一种数据结构B.数据结构中的数据元素只能是另一种线性结构C.数据结构中的数据元素只能是另一种非线性结构D.数据结构中的数据元素不能是另一种数据结构
单选题以下数据结构中,属于非线性数据结构的是( )。A栈B线性表C队列D二叉树