itgle.com
下列叙述中正确的是( )。A．线性链表是线性表的链式存储结构B．栈与队列是非线性结构C．双向链表是非线性结构D．只有根结点的二叉树是线性结构
题目
下列叙述中正确的是( )。
A．线性链表是线性表的链式存储结构
B．栈与队列是非线性结构
C．双向链表是非线性结构
D．只有根结点的二叉树是线性结构
相似考题
参考答案和解析
正确答案：A
更多“下列叙述中正确的是()。A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非 ”相关问题
-
第1题：
下列描述中，正确的是（ ）。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
正确答案：A
A)【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二：叉树是非线性结构。 -
第2题：
下列叙述中正确的是( )。
A．线性链表是线性表的链式存储结构
B．栈与队列是非线性结构
C．双向链表是非线性结构
D．只有根节点的二叉树是线性结构
正确答案：A
解析：线性表是一种线性结构，数据元素性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构。线性链表：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。 -
第3题：
下列叙述中正确的是（ ）。
A)线性链表是线性表的链式存储结构
B)栈与队列是非线性结构
C)双向链表是非线性结构
D)只有根结点的二叉树是线性结构
正确答案：A
线性表、栈、队列和双向链表都是典型的线性结构：而二叉树是典型的非线性结构。 【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(商接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。
-
第4题：
下列叙述中正确的是（ ）。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
正确答案：A
A．【解析】线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。春夏秋冬 -
第5题：
下列描述中，正确的是（ ）。
A)线性链表是线性表的链式存储结构
B)栈与队列是非线性结构
C)双向链表是非线性结构
D)只有根结点的二叉树是线性结构
正确答案：A