国家二级（C++）机试模拟试卷3.pdfVIP

眼

国家二级（C++）机试模拟试卷第1套

一、选择题本（题共35题，每题1.0分，共35分。）

1、下列叙述中正确的（）。

A、栈“先进先出”的线性表

B、队列“先进后出”的线性表

C、循环队列非线性结构

D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

标准答案：D

知识点解析：栈先进后出的线性表，所以A错误；队列先进先出的线性表，

所以B错误；循环队列线性结构的线性表，所以C错误。

2、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数（）。

A、10

B、8

C、6

D、4

标准答案：C

知识点解析：根据二叉树的基本性质3：在任意一颗二又树中，度为0的叶子结点

总比度为2的结点多一个，所以本题中5+1=6个。

3、下列排序方法中，最坏情况下比较次数最少的（）。

A、冒泡排序

B、简单选择排序

C、直接插入排序

D、堆排序