题目
(6)以下数据结构中,()是非线性数据结构。A. 树B. 字符串C. 队列D. 栈
(6)以下数据结构中,()是非线性数据结构。
A. 树
B. 字符串
C. 队列
D. 栈
题目解答
答案
A. 树
解析
线性数据结构的特点是元素之间存在一对一的线性关系,如数组、链表、栈、队列等。而非线性数据结构的元素之间存在一对多或多对多的关系,如树、图等。本题需根据这一核心区别判断选项中唯一符合非线性特征的结构。
选项分析
- A. 树:树的结构是层次化的,每个节点(除叶子节点)可以有多个子节点,形成一对多的关系,属于非线性结构。
- B. 字符串:字符串中的字符按顺序排列,元素间为线性关系,属于线性结构。
- C. 队列:元素按先进先出顺序排列,属于典型的线性结构。
- D. 栈:元素按先进后出顺序排列,属于典型的线性结构。
综上,树是唯一非线性结构。