2018年全国计算机二级考试C语言考前基础题（七）

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

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈与队列都是非线性结构

D.栈与队列都是线性结构

正确答案：D

2). 栈和队列的共同点是( )

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

正确答案：C

3). 在深度为5的满二叉树中,叶子结点的个数为

A.32

B.31

C.16

D.15

正确答案：C

4). 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是( )

A.1,2,3,A,B,C

B.C,B,A,1,2,3

C.C,B,A,3,2,1

D.1,2,3,C,B,A

正确答案：C

5). 有以下程序 #include main() { int x; scanf(″%d″, &x); if(x<=3) ; else if(x!=10) printf(″%d\n″, x); } 程序运行时，输入的值在哪个范围才会有输出结果( )

A.不等于10的整数

B.大于3或等于10的整数

C.小于3的整数

D.大于3且不等10的整数

正确答案：D