首页 > 试题广场 >

以下数据结构属于非线性数据结构的是

[单选题]
以下数据结构属于非线性数据结构的是
  • 队列
  • 线性表
  • 二叉树
推荐
C
数据的逻辑结构分为线性结构和非线性结构。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
常见的非线性结构有:二维数组,***数组,广义表,树(二叉树等),图。
编辑于 2015-02-04 14:58:08 回复(0)
正确答案:C
二叉树属于非线性结构。
栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作;
队列可看做是插入在一端进行,删除在另一端进行的线性表。
编辑于 2016-08-25 08:47:02 回复(1)
线性结构:一对一关系 非线性 树形结构:一对多关系 图形或网状结构:多对多关系 集合: 结构中的数据元素之间除了“同属于一集合”的关系外,别无其他关系
发表于 2015-10-28 22:07:43 回复(0)
线性结构:即元素之间是1对1的关系,而栈和队列是特殊的线性表,线性表是典型的线性结构,所以本题选择C(二叉树是1对2的关系所以不是线性结构)
发表于 2020-06-15 11:24:11 回复(0)
非线性数据结构:1. 集合结构;2. 树结构;3. 图结构或网结构
发表于 2018-07-28 17:35:39 回复(0)
数据的逻辑结构分为线性结构和非线性结构。 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:二维数组,***数组,广义表,树(二叉树等),图。 线性结构:一对一关系 非线性 树形结构:一对多关系 图形或网状结构:多对多关系 集合: 结构中的数据元素之间除了“同属于一集合”的关系外,别无其他关系
编辑于 2018-07-13 23:39:17 回复(0)
“线性”意味着只有一个前继和后继,而二叉树中一个结点可有多个后继,故非线性
发表于 2015-10-24 09:40:31 回复(0)
二维数组也不是线性结构
发表于 2015-09-21 11:03:25 回复(0)
答案:C
栈和队列是操作受限的线性表,是线性结构,
线性表是线性结构
二叉树是非线性结构
发表于 2015-01-13 15:16:38 回复(0)