单项选择题

在下列关于二叉树的叙述中，选出正确的一项（）

A.在二叉树中，任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度是2
D.一棵二叉树的度可以小于2

<上一题目录下一题>

热门试题

单项选择题

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是（）

A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.Ilink;
C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D.q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

单项选择题

下面关于数据存储方式的叙述中，不正确的是（）

A.顺序存储结构和链式存储结构是最主要的两种存储方式
B.顺序存储结构的结点中只有自身信息域，没有链接信息域
C.链式存储结构的结点中可以有表示链接信息的指针域，也可以没有
D.顺序存储结构的存储密度比链式的高