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