下列叙述中正确的是

admin2020-07-25  27

问题 下列叙述中正确的是

选项 A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构

答案B

解析 结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表,故选项A不正确;二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构,故选项C不正确;循环链表是在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构,故选项D不正确;当结点中两个指针分别指向前驱结点和后继结点时为线性结构,当指向两个不同的前驱或后继结点时为非线性结构,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/nkcp777K
0

最新回复(0)