在树中，一个节点的直接子节点的个数称为该节点的【】.

A.该子图包含图G的所有节点

B.该子图不构成回路

C.该子图可以构成回路

D.该子图是连通的

A.在树中，从一个节点到另一个节点不可能有两个不同的路径

B.作一个图的树时，任何一组支路都可选为树支或连支

C.图的一个不含回路的子图即为该图的树

D.n个节点连通图，由n-1条支路构成的子图必为树

A.终叶节点都是可解节点

B.对“或”节点，当其子节点中至少有一个为可解节点时，则该或节点就是可解节点

C.对“与”节点，只有当其子节点全部为可解节点时，该与节点才是可解节点

D.终叶节点与可解节点无关

A.b+c+d

B.a-1

C.a

D.a+b+c

以下说法正确的有()

A.在m阶B-树中，所有的非终端节点至少包含m/2个节点

B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点

C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的

D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

A.星型拓扑

B.总线型拓扑

C.环型拓扑

D.树型拓扑

A.n1

B.n1+n2

C.n3

D.n2+n3

A．M1

B．M1+M2

C．M3

D．M2+M3

A．n1

B．n1+n2

C．n3

D．n2+n3