niusouti.com
下列叙述中正确的是A) 线性链表是线性表的链式存储结构B) 栈与队列是非线性结构C) 双向链表是非线性结构D) 只有根结点的二叉树是线性结构
题目
下列叙述中正确的是
A) 线性链表是线性表的链式存储结构
B) 栈与队列是非线性结构
C) 双向链表是非线性结构
D) 只有根结点的二叉树是线性结构
相似考题
更多“下列叙述中正确的是A) 线性链表是线性表的链式存储结构 B) 栈与队列是非线性结构C) 双向链表 ”相关问题
-
第1题：
下列叙述中正确的是( )。
A．线性链表是线性表的链式存储结构
B．栈与队列是非线性结构
C．双向链表是非线性结构
D．只有根结点的二叉树是线性结构
正确答案：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