首页 > 试题广场 >

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

[单选题]
以下数据结构中哪一个是非线性结构? (   )
  • 队列
  • 线性表
  • 二叉树

数据的逻辑结构分为线性结构和非线性结构。

线性结构:一对一关系

非线性:

树形结构:一对多关系

图形或网状结构:多对多关系

集合:结构中的数据元素之间除了“同属于一集合”的关系外,别无其他关系

                 

          数据结构:相互之间存在一种或多种特定关系的数据元素的集合。

          结构:     数据元素相互之间的关系

          根据数据元素之间关系的不同特性,通常有下列 4 类基本结构:

a)      集合:

b)      线性结构

c)      树形结构

d)      图状结构或网状结构

发表于 2017-07-17 21:04:04 回复(0)
二叉树是非线性结构,因为其可能有多个后继
发表于 2017-06-28 22:11:46 回复(0)
特征 1.集合中必存在唯一的一个"第一个元素"; 2.集合中必存在唯一的一个"最后的元素"; 3.除最后元素之外,其它数据元素均有唯一的"后继"; 4.除第一元素之外,其它数据元素均有唯一的"前驱"。
发表于 2022-01-12 11:19:12 回复(1)
线性结构是一个有序数据元素的集合。 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 关于广义表,是一种非线性的数据结构。 常见的非线性结构有:二维数组,***数组,广义表,树(二叉树等),图。
发表于 2019-12-23 17:27:31 回复(0)
线性结构:线性表,栈,队列,双队列,一维数组,串。
非线性结构:二维数组,多维数组,广义表,树(二叉树等),图。
发表于 2022-06-08 12:28:53 回复(0)