首页 > 试题广场 >

以下数据结构中哪一个是线性结构( )

[单选题]
以下数据结构中哪一个是线性结构(        )
  • 有向图
  • 队列
  • 线索二叉树
  • B树
图,树这种一个顶点可能有多个前继/后继(多个顶点指向或指向多个顶点)的结构就是典型的非线性结构 数组链表这种前一个只能指向后一个,后一个只能被前一个指向的结构就是线性结构 (这里不照搬概念了,比较好理解一点,但表达不是很严谨)
发表于 2018-01-02 01:16:21 回复(1)
线性结构:线性表,栈,队列,双队列,一维数组,串。
非线性结构:二维数组,多维数组,广义表,树(二叉树等),图。
发表于 2022-06-08 12:29:46 回复(0)

线性结构是一个有序数据元素的集合。

常用的线性结构有:线性表,栈,队列,双队列,串(一维数组)。

关于广义表、数组(高维),是一种非线性的数据结构。

常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等)

发表于 2020-08-10 09:26:11 回复(0)
选B
线性结构表现的时一对一的关系
发表于 2020-07-10 17:56:21 回复(0)