下列叙述中正确的是（ ）。
- A.结点中具有两个指针域的链表一定是二叉链表
- B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
- C.二叉树只能采用链式存储结构
- D.循环链表是非线性结构
热度🔥259
参考答案：B
解析：
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确；二叉树通常采用链式存储结构，也可采用顺序存储结构，故C选项错误；循环链表是线性结构，D选项错误。
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确；二叉树通常采用链式存储结构，也可采用顺序存储结构，故C选项错误；循环链表是线性结构，D选项错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
有以下程序：
# include
typedef struct { int b， p； } A；
void f(A c) /* 注意：c是结构变量名 */
{ int j；
c.b ＋＝ 1； c.p＋＝2；
}
main()
{ int i；
A a＝{1,2}；
f(a)；
printf("%d，%d\n"， a.b， a.p)；
}
程序运行后的输出结果是( )。
有以下程序：
#include
main()
{ int x， y， z；
x＝y＝1；
z＝x＋＋，y＋＋，＋＋y；
printf("%d，%d，%d\n"，x，y，z)；
}
程序运行后的输出结果是( )。
在SQL Server 2008中，若希望数据库用户ACCT具有创建数据库对象的权限，较为适合的实现方法是（）
小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为（ ）。
标签
