设如图5-6所示的是5个城市的航线图，每个结点表示1个城市，2个结点之间边的权值表示2个城市之间直达航线的票价(单位：元)。若某人打算旅游一个城市各一次，并且返回到出发点，则旅行的最低总票价为______元。

A．875

B．1045

C．1285

D．1525

[单选题]编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示，设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（）公里A .75B .78C .80D .100

[单选题]一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A．)4B．)6C．) 10D．)16

[单选题]设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。A.8B.6C.7D.5

[单选题]设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。A.8B.6C.7D.5

[单选题]某商场的部门、员工和商品3个实体之间的关系如图5-6所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(65)的关系。A．1:1和1:1B．1:1和1:nC．1:n和1:1D．1:n和1:n

[单选题]若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。A．35B．36C．77D．78

[主观题]某二叉树有5个度：勾2的结点以及3个度为1的结点．则该二又树中共有(1)个 结点。

[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

[单选题]设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（）A．0B．1C．188D．不可能有这样的二叉树

[判断题] 具有12个结点的完全二叉树有5个度为2的结点。A . 正确B . 错误