全国计算机等级考试(NCRE)二级C语言程序设计样题及参考答案.docxVIP

全国计算机等级考试(NCRE)二级C语言程序设计样题及参考答案

一、单项选择题（共40小题，每小题1分，合计40分）

1.某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则其后序遍历序列为

A.BDECA

B.BCAED

C.BAEDC

D.BEACD

答案：A

解析：二叉树前序遍历的首个节点为根节点，本题中根节点为A；结合中序遍历序列，A左侧仅有的节点B为根节点的左子树节点，无其他子节点，A右侧的D、C、E构成根节点的右子树。对右子树分析，前序遍历中右子树的首个访问节点为C，即右子树的根节点，结合中序遍历序列，C左侧的D为其左子节点、右侧的E为其右子节点，该子树也无下层子节点。按照左子树→右子树→根节点的后序遍历规则，最终得到的后序序列为BDECA。

2.下列排序方法中，最坏情况下时间复杂度最小的是

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

答案：C

解析：冒泡排序、快速排序、直接插入排序在最坏情况下的时间复杂度均为O(n2)，仅堆排序最坏情况下时间复杂度为O(nlog?n)，是四类算法中最小的。

3.面向对象方法中，将对象的属性和操作结合为一个独立整体，对外隐藏内部实现细节的特性被称为

A.继承

B.封装

C.多态

D.抽象

答案：B

解析：封装的核心定义就是将数据与操作数据的方法绑定为独立实体，仅对外暴露受控的访问接