2020计算机二级C++选择题强化练习008

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

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

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

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

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

答案：D

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

A)栈

B)树

C)队列

D)二叉树

答案：A

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

A)10

B)8

C)6

D)11

答案：C

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

A)冒泡排序

B)简单选择排序

C)直接插入排序

D)堆排序

答案：D