网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
下列链表中,其逻辑结构属于非线性结构的是( )。
A
二叉链表
B
循环链表
C
双向链表
D
带链的栈
参考答案
参考解析
解析:
一个非空的数据结构为线性结构需要满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,每个结点都可以有两个后继结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
一个非空的数据结构为线性结构需要满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,每个结点都可以有两个后继结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
更多 “单选题下列链表中,其逻辑结构属于非线性结构的是( )。A 二叉链表B 循环链表C 双向链表D 带链的栈” 相关考题
考题
下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
考题
下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构
考题
下列叙述中正确的是( )。A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.结点中具有多个指针域的链表称为多重链表.
考题
单选题下列叙述中正确的是( )。A
有两个指针域的链表称为二叉链表B
循环链表是循环队列的链式存储结构C
带链的栈有栈顶指针和栈底指针,因此又称为双重链表D
结点中具有多个指针域的链表称为多重链表
考题
单选题下列叙述中正确的是( )。A
结点中具有两个指针域的链表一定是二叉链表B
结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C
二叉树只能采用链式存储结构D
循环链表是非线性结构
考题
单选题在下列链表中,能够从任意一个结点出发遍历访问到所有结点的是( )。A
单链表B
循环链表C
双向链表D
二叉链表
热门标签
最新试卷