下列数据结构中,属于非线性结构的是( )。
发布日期:2022-07-19
试题解析
非线性结构
非线性结构,数学用语,其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。
- 中文名
-
非线性结构
- 类型
-
树形、图形
- 外文名
-
nonlinear structure
- 特点
-
数据元素一对多、多对多
数据结构
数据结构课程是由杨博为课程负责人,吉林大学为主要建设单位的国家级一流本科课程。
- 中文名
-
数据结构
- 主要建设单位
-
吉林大学
- 课程负责人
-
杨博
- 类别
-
国家级一流本科课程
属于
属于,动词,归于某一方面;为某一方面所有。如最后的胜利一定属于我们。
- 中文名
-
属于
- 解释
-
归于某一方面
- 拼音
-
shǔ yu
- 记载
-
《左传·成公七年》
正确答案:
C
解析:
线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!