下列叙述中正确的是【】A．线性表是线性结构B．栈是非线性结构C．队列是非线性结构D．二叉树是线性结构
题目
下列叙述中正确的是【】
A．线性表是线性结构
B．栈是非线性结构
C．队列是非线性结构
D．二叉树是线性结构
相似考题
更多“下列叙述中正确的是【】A.线性表是线性结构B.栈是非线性结构C.队列是非线性结构D.二叉树是线性结构 ”相关问题
-
第1题：
下列叙述中正确的是( )
A．线性表是线性结构
B．栈与队列是非线性结构
C．线性链表是非线性结构
D．二叉树是线性结构
正确答案：A
-
第2题：
下列叙述中正确的是（ ）
A.线性表是线性结构
B.栈与队列是非线性结构
C.线性链表是非线性结构
D.二叉树是线性结构
正确答案：A
-
第3题：
下列叙述中正确的是_______。
A．线性表是线性结构
B．栈与队列是非线性结构
C．线性键表是非线性结构
D．二叉树是线性结构
正确答案：A
解析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 -
第4题：
下列叙述中，正确的是
A．线性表是线性结构
B．栈和队列是非线性结构
C．线性链表是非线性结构
D．二叉树是线性结构
正确答案：A
解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件： 1)有且只有一个根结点； 2)每一个结点最多有一个前件，也最多有一个后件。所以同时满足两个条件的有队列、线性表、栈，而二叉树的结点可能存在两个后件，不是线性结构。 -
第5题：
下列叙述中，正确的是( )。
A．线性表是线性结构
B．栈与队列是非线性结构
C．线性链表是非线性结构
D．二叉树是是线性结构
正确答案：A
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一个前件，也最多有一个后件。选项中的线性表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它不是线性结构。