全国计算机等级考试python试题_全国计算机等级考试二级Python真题及解析(5)

全国计算机等级考试二级

Python

真题及解析（

5

）

一、选择题

1.

关于二叉树的遍历，以下选项中描述错误的是

A

二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历

B

前序遍历是先遍历左子树，然后访问根结点，最后遍历右子树

C

后序遍历二叉树的过程是一个递归的过程

D

二叉树的遍历是指不重复地访问二叉树中的所有结点

正确答案：

B

2.

关于二叉树的描述，以下选项中错误的是

A

二叉树具有两个特点：非空二叉树只有一个根结点；每一个结点最多有

两棵子树，且分别称为该结点的左子树与右子树

B

在任意一棵二叉树中，度为

0

的结点（叶子结点）比度为

2

的结点多一

个

C

深度为

m

的二叉树最多有

2

的

m

次幂个结点

D

二叉树是一种非线性结构

正确答案：

C

3.

关于查找技术的描述，以下选项中错误的是

A

如果采用链式存储结构的有序线性表，只能用顺序查找

B

二分查找只适用于顺序存储的有序表

C

顺序查找的效率很高

D

查找是指在一个给定的数据结构中查找某个特定的元素

正确答案：

C

4.

关于排序技术的描述，以下选项中错误的是

A

选择排序法在最坏的情况下需要比较

n

（

n

–

1

）

/2

次

B

快速排序法比冒泡排序法的速度快