设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为

第1题

设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。

A.5

B.4

C.3

D.1

点击查看答案

第2题

设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（)

:A3

B4

C5

D1

点击查看答案

第3题

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的

右兄弟是结点【】，否则结点i没有右兄弟。

点击查看答案

第4题

设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【】。

点击查看答案

第5题

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。

A.n-1

B.élog2(n+1)ù-1

C.·log2n

D.不确定

点击查看答案

第6题

若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n，那么，当i为_________且不等于1时

，结点i的左兄弟是结点i-1，否则结点i没有左兄弟；当i≤(n-1)／2时，结点i的右子女是__________，否则结点i没有右子女。

点击查看答案

第7题

设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为()

A.循环链表

B. 单链表

C. 双向循环链表

D. 双向链表

点击查看答案

第8题

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有()个结点。

A.n+l

B.2n+l

C.2n-1

D.2n

点击查看答案

第9题

设G=（n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是（)。

A、n/2

B、n(n+1)

C、nk

D、n(k+1)-2m

点击查看答案

第10题

若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（)个结点。

A.15

B.16

C.17

D.34

点击查看答案

第11题

设图G的结点由所有0和1的有序k元组所组成，当且仅当有序k元组它们有一个坐标不相同时，此两个结点相连接，这样

的图称为k方体图．证明：

点击查看答案