数据结构与算法考试模拟题（含参考答案）.docx

数据结构与算法考试模拟题（含参考答案）

一、单选题（共100题，每题1分，共100分）

1.下列不属于计算机人工智能应用领域的是：

A、医疗诊断

B、智能机器人

C、在线订票

D、机器翻译

正确答案：C

2.设某树的度为3，且度为3的结点数为5，度为1的结点数为6，没有度为2的结点。则该树中的叶子结点数为

A、20

B、11

C、22

D、不可能有这样的树

正确答案：B

3.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

A、HGFEDCBA

B、ABCDEFGH

C、ABCDHGFE

D、DCBAHGFEE)EFGHABCD

正确答案：A

4.在