2020年9月计算机二级C++考试强化练习题及答案(6)

1.下列叙述中正确的是(　　)。

A.栈是“先进先出”的线性表

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

C.循环队列是非线性结构

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

答案:D

2.支持子程序调用的数据结构是(　　)。

A.栈

B.树

C.队列

D.二叉树

答案:A

3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

A.10

B.8

C.6

D.4

答案:C

4.下列排序方法中，坏情况下比较次数少的是(　　)。

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

答案:D

5.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是(　　)。

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序

答案:C