题目

下列数据结构中，属于非线性结构的是（ ）。A. 循环队列B. 带链队列C. 二叉树D. 带链栈

下列数据结构中，属于非线性结构的是（ ）。

A. 循环队列

B. 带链队列

C. 二叉树

D. 带链栈

题目解答

答案

C
C。【解析】线性结构是指数据元素只有一个直接前驱和直接后驱，线性表是线性结构，循环队列。带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构，而二叉树是非线性结构。

解析

本题考查数据结构的线性与非线性概念，解题思路是明确线性结构和非线性结构的定义，然后判断各个选项的数据结构类型。

  • 线性结构是指数据元素只有一个直接前驱和直接后驱，线性表是线性结构。
  • 循环队列是一种特殊的线性表，它的元素按照一定的顺序排列，每个元素只有一个直接前驱和直接后驱，属于线性结构。
  • 带链队列是对插入和删除有特殊要求的线性表，它的元素也是按照一定的顺序排列，每个元素只有一个直接前驱和直接后驱，属于线性结构。
  • 带链栈是指对插入和删除有特殊要求的线性表，它的元素也是按照一定的顺序排列，每个元素只有一个直接前驱和直接后驱，属于线性结构。
  • 二叉树的每个节点可以有多个子节点，不满足线性结构中数据元素只有一个直接前驱和直接后驱的定义，属于非线性结构。