下列关于栈的叙述中，正确的是 -考呗网题库移动版

单选题 下列关于栈的叙述中，正确的是

A．栈底元素一定是最后入栈的元素
B．栈顶元素一定是最先入栈的元素
C．栈操作遵循先进后出的原则
D．以上说法均错误

参考答案C

解析: 【答案】C
【解析】栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或“后进先出”表，所以选择C。

单选题 一个栈的初始状态为空。现将元素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

单选题 下列与队列结构有关联的是

A．函数的递归调用
B．数组元素的引用
C．多重循环的执行
D．先到先服务的作业调度

单选题 下列叙述中正确的是

A．循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B．循环队列中的元素个数随队头指针的变化而动态变化
C．循环队列中的元素个数随队尾指针的变化而动态变化
D．以上说法都不对