当前位置:华为认证考试题库>软件工程综合练习题库

问题:

[填空题] 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。

问题:

[填空题] 若在有向图G中存在一条弧,则称顶点Vj()于顶点Vi。

问题:

[填空题] 顶点个数为10的完全无向图中共有()条无向边。

问题:

[填空题] 顶点个数为5的完全有向图中共有()条弧。

问题:

[填空题] 若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。

问题:

[填空题] 若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。

问题:

[填空题] 任意一个无向图的邻接矩阵()是对称矩阵。

问题:

[填空题] 在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

问题:

[填空题] 在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

问题:

[填空题] 在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()