[单项选择题] 下列数据结构中属于非线性结构的是( )。

A．二叉树
B．线形表
C．栈与队列
D．线性链表

参考答案： A

● 参考解析

一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它是非线性结构。

相关题目:

[填空题] Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的【6】特点。
[填空题] 本题定义了一个长度为10的boolean型数组，并给数组元素赋值，要求如果数组元素下标为奇数，则数组元素值为false，否则为true。 public class java1 public static void main(String[] args) boolean b[]=______; for(int i=0; i＜10; i++) if(______) b[i]=false; else ______; for(int i=0; i＜10; i++) System
[填空题] 在运行时，由java解释器自动引入，而不用import语句引入的包是【8】。
[填空题] 将整个软件划分成若干单独命名和可编址的部分，称之为【4】。
[填空题] 某二叉树中度为2的结点有18个，则该二叉树中有【1】个叶子结点。

微信端

推荐题目

● [填空题] 请完善程序(程序文件名...
● [单项选择题] 若特快订单是一种...
● [问答题] 下面是一个Applet程序，...
● [问答题] 下面Applet程序的功能...
● [单项选择题] 以下四个选项中不...
● [填空题] 向DataOutputStream对...
● [填空题] 下列程序的功能是创建...
● [填空题] 任何一个Java程序都默...