在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（  ）倍。

试卷相关题目

• 1在一个无向图中，所有顶点的度数之和等于所有边数的（  ）倍。

  A.1/2　

  B.1　　

  C.2　　

  D.4

  开始考试点击查看答案
• 2具有10个叶子结点的二叉树中有（  ）个度为2的结点。

  A.8　　

  B.9　　

  C.10　

  D.11

  开始考试点击查看答案
• 3若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（  ）。

  A.9　　

  B.11　　

  C.15　　

  D.不能确定

  开始考试点击查看答案
• 4设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（  ）。

  A.m－n　　

  B.m－n－1　　

  C.n＋1　　

  D.不能确定

  开始考试点击查看答案
• 5在下述论述中，正确的是（  ）,①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

  A.①②③　　

  B.②③④　　

  C.②④　　

  D.①④

  开始考试点击查看答案
• 6某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（  ）。

  A.3　　　　　　　

  B.2　　　　　　

  C.4　　　　　　　

  D.5

  开始考试点击查看答案
• 7已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC.*＋DE/–，其前缀形式为（  ）。

  A.–A＋B*C/DE　　　

  B.–A＋B*CD/E　　

  C.–＋*ABC/DE　

  D.–＋A*BC/DE

  开始考试点击查看答案
• 8采用邻接表存储的图的深度优先遍历算法类似于二叉树的（  ）。

  A.先序遍历　　

  B.中序遍历　　

  C.后序遍历　　

  D.按层遍历

  开始考试点击查看答案
• 9采用邻接表存储的图的广度优先遍历算法类似于二叉树的（  ）。

  A.先序遍历　　

  B.中序遍历　　

  C.后序遍历　　

  D.按层遍历

  开始考试点击查看答案
• 10具有n 个结点的连通图至少有（  ）条边。

  A.n－1　　

  B.n　　

  C.n（n－1）/2　　

  D.2n

  开始考试点击查看答案