计130121第二次作业.docVIP

第二次作业 一、选择题 1、栈和队列的相同之处是 C 。 A.元素的进出满足先进后出 B.元素的进出满足后进先出 C.只允许在端点进行插入和删除操作 D.无共同点 2、设栈S 和队列Q 的初始状态为空,元素e1，e2，e3，e4，e5 和e6 依次通过栈，一个元素出栈后即进入队列Q,若6 个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S 的容量至少应该是 C 。 A. 6 B. 4 C. 3 D. 2 3、队列通常采用的两种存储结构是( A)。 A. 顺序存储结构和链式存储结构 B.散列方式和索引方式 C. 链表存储结构和线性存储结构 D.线性存储结构和非线性存储结构 4、循环队列SQ队满的条件是 A 。 A. SQ-rear==SQ-front B. (SQ-rear+1)%MAXLEN==SQ-front B. SQ-rear==0 D. SQ-front==0 5、若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为 B 。 A. 5和1 B. 4和2 C. 2和4 D. 1和5 6、链栈与顺序栈相比，有一个较为明显的优点是 A