本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
全国计算机等级考试二级Python真题及解析(5)
1. 关于二叉树的遍历,以下选项中描述错误的是
A二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
B前序遍历是先遍历左子树,然后访问根结点,最后遍历右子树
C后序遍历二叉树的过程是一个递归的过程
D二叉树的遍历是指不重复地访问二叉树中的所有结点
2. 关于二叉树的描述,以下选项中错误的是
A二叉树具有两个特点:非空二叉树只有一个根结点;每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树
B在任意一棵二叉树中,度为0的结点(叶子结点)比度为2的结点多一个
C深度为m的二叉树最多有2的m次幂个结点
D二叉树是一种非线性结构
3. 关于查找技术的描述,以下选项中错误的是
A如果采用链式存储结构的有序线性表,只能用顺序查找
B二分查找只适用于顺序存储的有序表
D查找是指在一个给定的数据结构中查找某个特定的元素
4. 关于排序技术的描述,以下选项中错误的是
A选择排序法在最坏的情况下需要比较n(n–1)/2次
B快速排序法比冒泡排序法的速度快
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。