2017年9月计算机二级考试C语言自测题(3)

>>计算机等级考试：2017年9月计算机二级考试C语言自测题(3)

>>计算机等级考试通关课程

一、选择题。

1). 下列关于栈的描述中正确的是( )

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

正确答案：C

答案解析：栈是限定在一端进行插入与删除的线性表，在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

2). 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为( )

A.2

B.3

C.4

D.5

正确答案：B

答案解析：循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m(m表示队列的容量)。

3). 数据处理的最小单位是( )

A.数据

B.数据元素

C.数据项

D.数据结构

正确答案：C

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

A.都是先进后出

B.都是先进先出

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

D.没有共同点

正确答案：C

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

A.32

B.31

C.16

D.15

正确答案：C

答案解析：满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。

6). 一个栈的初始状态为空。现将元素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

答案解析：栈是按照″先进后出″或″后进先出″的原则组织数据的。所以出栈顺序是CBA321。

2017年9月计算机等级考试在即，坦途网计算机等级考试频道将继续为大家带来精品练习试题，助你备考！