下列叙述中正确的是（ ）。
- A.结点中具有两个指针域的链表一定是二叉链表
- B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
- C.二叉树只能采用链式存储结构
- D.循环链表是非线性结构
热度🔥275
参考答案：B
解析：
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确；二叉树通常采用链式存储结构，也可采用顺序存储结构，故C选项错误；循环链表是线性结构，D选项错误。
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确；二叉树通常采用链式存储结构，也可采用顺序存储结构，故C选项错误；循环链表是线性结构，D选项错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
