理论卷2024年12月GESP等级认证(Python) · 六级
GESP Python 6级 2024.12
满分 100 · 及格 60 · 时长 60 分钟 · 共 27 题 (单选15 / 判断10 / 编程题2)
试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析
1
单选题号 #9442
分值 2关于哈夫曼树，下说法正确的是
A
不可能是满二叉树
B
哈夫曼树是一种于数据压缩的二叉树
C
权值较大的结点离根较远
D
构建哈夫曼树的时间复杂度为
2
单选题号 #9443
分值 2给定一组权值{3, 4, 7, 14, 15, 20}，计算带其权路径长度（WPL）为
A
147
B
146
C
142
D
145
3
单选题号 #9444
分值 2二叉树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
单选题号 #9445
分值 2一棵二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左子树的结点个数可能是
A
2
B
3
C
4
D
5
5
单选题号 #9446
分值 2完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。
A
2k
B
2k+1
6
单选题号 #9447
分值 2如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是
A
10
B
11
C
12
D
13
7
单选题号 #9448
分值 2广度优先搜索时，需要到的数据结构是
A
链表
B
队列
C
栈
D
散列表
8
单选题号 #9449
分值 2如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 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
单选题号 #9450
分值 2在程序运过程中，如果递归调用的层数过多，会因为（ ）引发错误。
A
系统分配的栈空间溢出
B
系统分配的堆空间溢出
C
系统分配的队列空间溢出
D
系统分配的链表空间溢出
10
单选题号 #9451
分值 2一棵具有 5 层的满二叉树中结点数为
A
31
B
32
C
33
D
16
🔒
已解锁前 10 题
第 11~27 题（共 17 题）可在考试中作答
本卷为普通试卷：注册用户每题扣 1 积分（每日登录送 30 体验积分），交卷后查看答案与解析