栈和队列习题.docxVIP

栈和队列习题 第三章栈和队列练习题 一、单项选择题 1．一个顺序栈一旦被声明，其占用空间的大小（ ）。 A．已固定 B．可以改变 C．不能固定 D．动态变化 2．链栈和顺序栈相比，有一个比较明显的缺点，即（ ）。 A．插入操作更加方便 B．通常不会出现栈满的情况 C．不会出现栈空的情况 D．删除操作更加方便 3．用单链表表示的链式队列的队头在链表的（ ）位置。 A．链头 B．链尾 C．链中 D．任意位置 4．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。 A．堆栈 B．队列 C．数组 D．先性表 5．若已知一个栈的入栈序列是1，2，3，…，30，其输出序列是p1,p2,p3,…pn，若p1=30，则p10为（ ）。 A．11 B．20 C．19 D．21 6．循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（ ）。 A．（rear+1)%m=front B．rear =front+1