单选题
下列叙述中正确的是______。
A、
节点中具有两个指针域的链表一定是二叉链表
B、
节点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、
二叉树只能采用链式存储结构
D、
循环链表是非线性结构
【正确答案】
B
【答案解析】
[解析] 具有两个指针域的链表可能是双向链表,故A选项错误。双向链表是线性结构,二叉树为非线性结构,二者节点中均有两个指针域,故B选项正确。二叉树通常采用链式存储结构,也可采用其他结构,故C选项错误。循环链表是线性结构,故D选项错误。
提交答案
关闭