信息学奥赛初赛课程【小学组】基础算法与完善程序-图论基础.pdf 43题
分值：5分
一棵只含有根节点的树的树高为1。那么一棵含有31个节点的二叉树的树高最大是多
少?
A
4
B
5
C
6
D
31
0.1.
分值：5分
一棵只含有根节点的树的树高为1。那么一棵含有31个节点的二叉树的树高最小是多
少?
0.2.A
31
B
6
C
5
D
4
0.3.
分值：5分
规定二叉树的树根编号为1,对每个树结点,若其编号为i,规定其左孩子的编号为2i, 规定
其右孩子的编号为2i+1, 那么下图中的二叉树中编号最大的节点的编号是多少?
A
12
B
13
C14
D
15
0.4.
分值：5分
请选择以下说法中正确的一项()
A
满二叉树的每个非叶子结点一定含有两个孩子结点
B
一棵深度为5的满二叉树的结点个数是32
C
完全二叉树一定是满二叉树
D
一棵含有n个结点的树可能含有n条边
0.5.
分值：5分
规定二叉树的树根编号为0,对每个树结点,若其编号为i,规定其左孩子的编号为2i+2,规
定其右孩子的编号为2i+1,那么下图中的二叉树中编号最大的节点的编号是多少?A
10
B
11
C
12
D
13
0.6.
分值：5分
以下哪些树形结构是二叉树?1:满二叉树2:二叉堆3:哈夫曼树4:二叉查找树
A
1,2
B
1,2,3
C2,3,4
D
1,2,3,4
0.7.
分值：5分
规定只含有一个树根结点的树的高度为1,那么下面这棵树的高度是多少?
A
1
B
2
C
4
D
50.8.
分值：5分
一棵具有n个结点的树(n>2),最多有多少个叶子节点?
A
n
B
n/2
C
n-1
D
1
0.9.
分值：5分
【2020CSP-J1入门级初赛】有10个顶点的无向图至少应该有( )条边才能确保是一个
连通图。
A
9
B
10
C
11
D12
0.10.
分值：5分
一张具有100个结点的无向图,其各个节点连通,则这张图中至少有多少条边?
A
99
B
100
C
200
D
5050
0.11.
分值：5分
一张具有n个结点的无向图,其各个结点连通,图中无自环无重边,则这张图中至多有多
少条边?
A
n(n-1)/2
B
2nC
n
D
n-1
0.12.
分值：5分
一张具有n个结点的无向图,图中没有自环和重边,已知这张图中的所有结点连通,并且
图中恰好有n条边。请问该图中有几个环?
A
0
B
1
C
2
D
3
0.13.
分值：5分
设G是有10个结点、20条边的连通图,必须删去G的()条边,才能使得G变成一棵树。
A10
B
11
C
12
D
20
0.14.
分值：5分
设简单无向图G有10条边且每个顶点的度数都是2,则图G有()个顶点。
A
5
B
8
C
9
D
10
0.15.
分值：5分【2020CSP-J1入门级初赛】独根树的高度为1。具有61个结点的完全二叉树的高度为
()。
A
7
B
8
C
5
D
6
0.16.
分值：5分
定义二叉树的高度为根的左右子树高度的最大值+1,空树高度为0,则高度为13的二叉
树最多有()个结点。
A
4095
B
4096
C
8191
D
81920.17.
分值：5分
19个节点的二叉树最多有()个叶子节点。
A
9
B
10
C
11
D
18
0.18.
分值：5分
996个节点的完全二叉树有()个叶子结点。
A
497
B
498
C
499
D500
0.19.
分值：5分
一棵二叉树如图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点
(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标
2i+l处),则该数组的最大下标至少为()。
A
7
B
8
C
9
D
15