2017
年计算机二级
c题库及答案
　　一、选择题
　　1).在一个容量为
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
表示队列的容量
)。　　2).下列关于栈的描述中正确的是
()　　A.在栈中只能插入元素而不能删除元素
　　B.在栈中只能删除元素而不能插入元素
　　C.栈是特殊的线性表，只能在一端插入或删除元素
　　D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元
素　　正确答案：
C　　答案解析：栈是限定在一端进行插入与删除的线性表，在栈中，
允许插入与删除的一端称为栈顶，不允许插入与删除的另一 ...