首页 > 试题广场 >

以下数据结构中哪一个是非线性结构（）

[单选题]

以下数据结构中哪一个是非线性结构（） 

  • 队列
  • 栈
  • 线性表
  • 二叉树
查看答案及解析
添加回答
推荐
白驹之过隙头像 白驹之过隙
选D。考察的是数据结构中线性与非线性的分类、特点区别。

线性结构特点：
  • 线性结构有唯一的首元素（第一个元素）
  • 线性结构有唯一的尾元素（最后一个元素）
  • 除首元素外，所有的元素都有唯一的“前驱”
  • 除尾元素外，所有的元素都有唯一的“后继”
  • 数据元素之间存在“一对一”的关系
非线性结构：
  • 数据元素之间是一对多，或者是多对一的关系

编辑于 2019-06-25 14:30:15 回复(0)
小禾流水头像 小禾流水
D，二叉树为非线性结构
发表于 2020-08-09 19:30:42 回复(0)
201906251342793头像 201906251342793
D
线性结构是一对一的关系，A，B，C都符合，只有D二叉树是一对多的关系，故选D
发表于 2019-06-25 14:08:17 回复(0)
你的此刻头像 你的此刻
D
线性结构中，数据元素之间存在一对一的关系，例如顺序排列；
A.队列 B.栈 C.线性表都是线性结构；
D.二叉树属于树结构，是非线性结构，在非线性结构中，数据元素之间存在一对多的关系，例如集合、树、图。
发表于 2019-06-24 15:34:46 回复(0)
提交观点

问题信息

编程基础
上传者：城市里的养猫者
难度：
4条回答 5911浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号