本文收录于专栏《C++等级认证CCF-GESP真题解析》,专栏总目录:点这里。订阅后可阅读专栏内所有文章。
一、单选题(每题 2 分,共 30 分)
第 1 题
在构建哈夫曼树时,每次应该选择( )合并。
A. 最小权值的节点
B. 最大权值的节点
C. 随机节点
D. 深度最深的节点
答案:A
第 2 题
面向对象的编程思想主要包括以下哪些原则( )?
A. 贪心、动态规划、回溯
B. 并发、并行、异步
C. 递归、循环、分治
D. 封装、继承、多态
答案:D
第 3 题
在队列中,元素的添加和删除是按照( )原则进行的。
A. 先进先出
B. 先进后出
C. 最小值先出
D. 随机进出
答案:A
第 4 题
给定一个简单的类定义如下,( )语句在类的外部正确地创建了一个 Ci