全国计算机等级考试二级Python真题及解析.docx
需积分: 0 98 浏览量
2023-06-13
17:52:03
上传
评论 1
收藏 77KB DOCX 举报
1
全国计算机等级考试二级 Python 真题及解析
全国计算机等级考试二级 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
剩余18页未读，继续阅读
资源评论
