GESP 2024年12月认证 Python 6级真题

题号123456789101112131415 答案BABACCBDAABBADD Python　六级 2024 年 12 月 1单选题（每题 2 分，共 30 分） 第 1 题 关于哈夫曼树，下面说法正确的是（ ）。 A. 不可能是满二叉树 B. 哈夫曼树是一种用于数据压缩的二叉树 C. 权值较大的结点离根较远 D. 构建哈夫曼树的时间复杂度为 第 2 题 给定一组权值{3, 4, 7, 14, 15, 20}，计算带其权路径长度（WPL）为（ ）。 A. 147 B. 146 C. 142 D. 145 第 3 题 二叉树T，已知其先根遍历是 1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是 2 4 1 5 7 3 6，则该二 叉树的后根遍历是（ ）。 A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1 第 4 题 一棵二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左子树的结点个数可能 是（ ）。 A. 2 B. 3 C. 4 D. 5 第 5 题 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组 中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。 A. 2k B. 2k+1 C. ⌊k/2⌋ D. ⌊(k+1)/2⌋ 第 6 题 如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（ ）。 A. 10 B. 11 C. 12 D. 13 第 7 题 广度优先搜索时，需要用到的数据结构是（ ）。 A. 链表 B. 队列 C. 栈 D. 散列表 第 8 题 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c，另有元素 d 已经出栈，则可能的入栈 顺序是（ ）。 A. a,d,c,b B. b,a,c,d C. a,c,b,d D. d,a,b,c 第 9 题 在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。 A. 系统分配的栈空间溢出 B. 系统分配的堆空间溢出 C. 系统分配的队列空间溢出 D. 系统分配的链表空间溢出 第 10 题 一棵具有 5 层的满二叉树中结点数为( )。 A. 31 B. 32 C. 33 D. 16 第 11 题 今有一空栈 ??????，对下列待进栈的数据元素序列 �,�,�,�,�,� 依次进行进栈，进栈，出栈，进栈， 进栈，出栈 的操作，则此操作完成后，栈 ?????? 的栈顶元素为: A. f B. c C. a D. b 第 12 题 如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（ ） A. 5 B. 6 C. 7 D. 8 第 13 题 面向对象程序设计将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活