考研种树数学题目及答案.docxVIP

考研种树数学题目及答案

一、选择题（每题5分，共50分）

1.在一条直线上种植10棵树，要求任意两棵树之间的距离都不小于2米，且首尾两棵树之间的距离不超过20米，有多少种不同的种植方法？

A.36

B.45

C.55

D.66

2.一个完全图K_n中有多少棵不同的生成树？

A.n^(n-2)

B.n!

C.2^n

D.n(n-1)/2

3.在一个n×n的网格中，有多少种不同的方法从左下角走到右上角，只能向右或向上移动，且不经过对角线上的点？

A.C(2n,n)

B.C(2n-2,n-1)

C.C(2n,n)/n

D.C(2n-2,n-1)/n

4.一棵有n个节点的二叉树，有多少种不同的形态？

A.2^n

B.C(n,n/2)

C.C(2n,n)/(n+1)

D.n!

5.在一个圆周上均匀分布10个点，任意连接这些点形成不相交的弦，有多少种不同的连接方式？

A.10

B.42

C.132

D.1430

6.一棵完全二叉树有15个节点，它的叶子节点有多少个？

A.7

B.8

C.9

D.10

7.在一个n个节点的树中，有多少种不同的方式选择一个根节点，使得这棵树成为有根树