【计算机二级考试模拟题】2021年12月计算机二级C++提分练习题及答案(1).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年12月计算机二级C++提分练习题及答案(1)  　　1.下列叙述中正确的是(　　)。 　　A.栈是“先进先出”的线性表 　　B.队列是“先进后出”的线性表 　　C.循环队列是非线性结构 　　D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 　　2.支持子程序调用的数据结构是(　　)。 　　A.栈 　　B.树 　　C.队列 　　D.二叉树 　　3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。 　　A.10 　　B.8 　　C.6 　　D.4 　　4.下列排序方法中，最坏情况下比较次数最