当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 二叉树中所有结点个数是2k-1-1,其中k是树的深度。

正确。错误。

问题:

[判断题] 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。

正确。错误。

问题:

[判断题] 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。

正确。错误。

问题:

[判断题] 用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

正确。错误。

问题:

[判断题] 具有12个结点的完全二叉树有5个度为2的结点。

正确。错误。

问题:

[单选] 在一个图中,所有顶点的度数之和等于图的边数的()倍。

1/2。1。2。4。

问题:

[单选] 有8个结点的无向图最多有()条边。

14。28。56。112。

问题:

[单选] 有8个结点的无向连通图最少有()条边。

5。6。7。8。

问题:

[单选] 有8个结点的有向完全图有()条边。

14。28。56。112。

问题:

[单选] 用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。

栈。队列。树。图。