GESP CCF 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 题 面向对象程序设计将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（ ）。
A. 面向对象程序设计一般不采用自顶向下设计方法进行设计。
B. 面向对象程序设计方法具有继承性、封装性和多态性等特点。
C. 当前较为流行的面向对象的编程语言有 C++、JAVA、C# 等。
D. 面向对象程序设计中对对象的成员属性的改变通常通过对象的成员函数实现。
================================================
答案和更多内容请查看网站：【试卷中心 -- Python编程 五级/六级/其它】
青少年软件编程历年真题模拟题实时更新
================================================