计算机二级《C++》考试试题及答案.docx

计算机二级《C++》考试试题及答案

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

下列各题的四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡对应位置。

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

A.栈顶元素最先被删除

B.栈顶元素最后被删除

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

D.以上三种说法都不对

2.下列叙述中正确的是（）

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

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

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

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

3.某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（假设根节点在第1层）（）

A.3

B.4

C.6

D.7

4.