CSP初赛复习 二叉树概念及遍历
CSP初赛复习 二叉树概念及遍历
收藏豆荚
剥了 4 次
年级:其他
科目:信息科技
用户_U9koCP
2024-09-05
5 颗豆豆
1. 单选题
60 秒

已知一棵二叉树有2013个节点,则其中至多有(   )个节点有2个子节点。

1006

1007

1023

1024

2. 单选题
60 秒

现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”“乎”“者”“也”组成,它们出现的次数分别为700、600、300、200。那么,“也”字的编码长度是(   )。 

1

2

3

4

3. 单选题
60 秒
<p>一棵二叉树如右图所示&#xff0c;若采用顺序存储结构&#xff0c;即用一维数组元素存储该二叉树中的结点&#xff08;根结点的下标为1&#xff0c;若某结点的下标为i&#xff0c;则其左孩子位于下标2i处、右孩子位于下标&#xff08;2i&#xff0b;1&#xff09;处&#xff09;&#xff0c;则图中所有结点的最大下标为&#xff08;   &#xff09;。</p>

一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标(2i+1)处),则图中所有结点的最大下标为(   )。

6

10

12

15

4. 单选题
60 秒
<p>图是一棵二叉树&#xff0c;它的先序遍历是&#xff08;    &#xff09;</p>

图是一棵二叉树,它的先序遍历是(    )

ABDEFC

DBEFAC

DFEBCA

ABCDEF

5. 单选题
60 秒

表达式a*(b+c)-d的后缀表达式是(   )

abcd*+-

abc+*d- 

abc*+d-

-+*abcd