大工14秋《数据结构》在线作业2答案

大工14秋《数据结构》在线作业2

一,单选题

1. 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是（）。

A. E

B. F

C. G

D. H

?

正确答案：C

2. union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。

A. {a,b,c,d}

B. {a,b,c}

C. {a,b}

D. {c,d}

?

正确答案：A

3. 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

A. 先序

B. 中序

C. 后序

D. 从根开始按层次遍历

?

正确答案：C

4. 树中的结点数等于所有结点的度数加（）。

A. 0

B. 1

C. 2

D. 3

?

正确答案：B

5. concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s="he",t="llo",则concat(s,t)之后，s="（）"。

A. hello

B. helo