网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
以下数据结构中,属于非线性数据结构的是( )。
A
栈
B
线性表
C
队列
D
二叉树
参考答案
参考解析
解析:
线性结构必须满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。如果一个数据结构不是线性结构,则称之为非线性结构。二叉树中的结点后继不惟一,属于非线性结构,栈和队列都是操作受限的线性表,是线性结构。答案选择D选项。
线性结构必须满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。如果一个数据结构不是线性结构,则称之为非线性结构。二叉树中的结点后继不惟一,属于非线性结构,栈和队列都是操作受限的线性表,是线性结构。答案选择D选项。
更多 “单选题以下数据结构中,属于非线性数据结构的是( )。A 栈B 线性表C 队列D 二叉树” 相关考题
考题
( 难度:中等)以下数据结构中属于非线性数据结构的是()A.队列B.线性表C.二叉树D.栈E.二叉堆
热门标签
最新试卷