05-python-二级-练习题.doc

[单选题] 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、快速排序法比冒泡排序法的速度快 C、冒泡排序法是