2025年最新计算机二级考试C++程序设计试题与答案.docx

2025年最新计算机二级考试C++程序设计试题与答案

第一部分选择题（共40题，每题1分，共40分）

下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上。

1.下列关于栈的叙述中，正确的是

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.栈是先进先出的线性表

2.下列叙述中正确的是

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

3.某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为