题目内容

具有n个结点的连通图至少有()条边。

A. n－1
B. n
C. n（n－1）/2
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

在下述论述中，正确的是()。 ①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换； ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

A. ①②③
B. ②③④
C. ②④
D. ①④

深度为5的二叉树至多有C个结点。

A. 16
B. 32
C. 31
D. 10