第9题: [单项选择]下列关于队列的叙述中,正确的是( )。 A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 参考答案:C 答案解析:[解析] 队列是指允许在一端进行插入,而在另一端进行删除的线性表。这种数据结构中,最先插入的元素能够被最先删除,因此队列又称为先进先出的线性表。
第31题: [单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大 A. 6 B. 4 C. 3 D. 2 参考答案:C 答案解析:[解析] 考虑到一个元素在入栈之前,另一个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有3个单元,存放最后出栈的a6、a5、a1三个元素。