GESP CCF python六级编程等级考试认证真题 2024年12月

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编程 五级/六级/其它】

网站链接

青少年软件编程历年真题模拟题实时更新

================================================

相关推荐
我命由我1234538 分钟前
Spring Boot 自定义日志打印(日志级别、logback-spring.xml 文件、自定义日志打印解读)
java·开发语言·jvm·spring boot·spring·java-ee·logback
蹦蹦跳跳真可爱5892 小时前
Python----计算机视觉处理(Opencv:道路检测之提取车道线)
python·opencv·计算机视觉
徐小黑ACG2 小时前
GO语言 使用protobuf
开发语言·后端·golang·protobuf
0白露3 小时前
Apifox Helper 与 Swagger3 区别
开发语言
Tanecious.4 小时前
机器视觉--python基础语法
开发语言·python
叠叠乐4 小时前
rust Send Sync 以及对象安全和对象不安全
开发语言·安全·rust
ALe要立志成为web糕手4 小时前
SESSION_UPLOAD_PROGRESS 的利用
python·web安全·网络安全·ctf
Tttian6225 小时前
Python办公自动化(3)对Excel的操作
开发语言·python·excel
蹦蹦跳跳真可爱5896 小时前
Python----机器学习(KNN:使用数学方法实现KNN)
人工智能·python·机器学习
独好紫罗兰6 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法