题目内容

【单选题】按照二叉树的定义,具有3个结点的二叉树有()种。

A. 3
B. 4
C. 5
D. 6

查看答案
更多问题

【单选题】由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。

A. 51
B. 23
C. 53
D. 74

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。

A. 第i行非无穷的元素之和
B. 第i列非无穷的元素个数之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和

【单选题】采用邻接表存储的图,其深度优先遍历类似于二叉树的( )。

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

【单选题】无向图的邻接矩阵是一个( )。

A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵

答案查题题库