2024年12月GESP编程能力认证Python六级真题（带答案） .pdf

Python六级

2024年12月

1单选题（每题2分，共30分）

题号123456789101112131415

答案BABACCBDAABBADD

第1题关于哈夫曼树,下面说法正确的是（）。

口A.不可能是满二叉树

口B.哈夫曼树是一种用于数据压缩的二叉树

口C.权值较大的结点离根较远

口D.构建哈夫曼树的时间复杂度为o（logn）

第2题给定一组权值｛3,4,7,14,15,20｝，计算带其权路径长度（WPL）为（）。

口A.147

口B.146

口C.142

口D.145

第3题二叉树T,已知其先根遍历是1243576（数字为结点的编号，以下同）,中根遍历是2415736,则该二

叉树的后根遍历是（）。

口A.4257631

口B.4275631

口C.7425631

口D.4276531

第4题一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能

是（）。

□A2

口B.3

口C4

口0.5

第5题完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组

中。假定根结点存放在数组的1号位置，则第号结点的父结点如果存在的话，应当存放在数组的（）号位置。

口A.2

□B.2+l

口C.L/2J

口D.L（+1）/2J

第6题如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是（）。

口A.10

口B.11

口C.12

口D.13

第7题广度优先搜索时，需要用到的数据结构是（）。

口A.链表

口B.队列

nc.栈

nd.散列表

第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.系统分配的堆空间溢出

nc.系统分配的队列空间溢出

口D.系统分配的链表空间溢出

第10题一棵具有5层的满二叉树中结点数为（）。

口A.31

口B.32

口C.33

口D.16

第11题今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈

的操作，则此操作完成后，栈S的栈顶元素为：

口Af

口B.c

口Ca

口D.b

第12题如果根的高度为1,具有61个结点的完全二叉树的高度为（）

口A5

□B.6

口C7

口08

第13题面向对象程序设计将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活

性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（）。

口A.面向对象程序设计一般不采用自顶向下设计方法进行设计。

口B.面向对象程序设计方法具有继承性、封装性和多态性等特点。

口C.当前较为流行的面向对象的编程语言有C++、JAVA、C#等。

口D.面向对象程序设计中对对象的成员属性的改变通常通过对象的成员函数实现。

第14题前序遍历序列与中序遍历序列相同的二叉树为（）。

口A.根结点无左子树

口B.根结点无右子树

口C.只有根结点的二叉树或非叶子结点只有左子树的二叉树

口D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

第15题下面程序是一个二叉排序树的,横线处应该填入的是（）。

1classBinarySortTree:

def__init__