以下数据结构中,属于非线性数据结构的是(),A.树B.队列C.栈D.字符串
以下数据结构中,属于非线性数据结构的是(),
A.树
B.队列
C.栈
D.字符串
B.队列
C.栈
D.字符串
参考解析
解析:线性结构是一个数据元素的有序(次序)集合。它有四个基本特征:(1)集合中必存在唯一的一个“第一个元素”;(2)集合中必存在唯一的一个“最后的元素”;(3)除最后元素之外,其它数据元素均有唯一的“后继”;(4)除第一元素之外,其它数据元素均有唯一的“前扑”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。线性结构包括线性表(如结构体数组,结构体链表)、一维数组、字符串、堆栈、队列。
相关考题:
下列叙述中错误的是()A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上指针1或的链式结构一定属于非线性结构C.具有两个以上叶子结点的数据结构一定属于非线性结构D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
下列叙述中正确的是()。A.数据结构中的数据元素可以是另一种数据结构B.数据结构中的数据元素只能是另一种线性结构C.数据结构中的数据元素只能是另一种非线性结构D.数据结构中的数据元素不能是另一种数据结构
单选题以下数据结构中,属于非线性数据结构的是( )。A栈B线性表C队列D二叉树