数据结构第三章栈和队列习题.docVIP

03　栈和队列 【单选题】 1. 设入栈先后顺序为a,b,c，且在入栈过程中可出栈，则不可能得到的出栈序列是（B）。 Ａ、a,b,c　Ｂ、c,a,b　Ｃ、b,c,a　Ｄ、b,a,c 2. 栈是一种（B）的线性表。 Ａ、先进先出　Ｂ、后进先出　Ｃ、随意进出 3. 在一个可存放n个数据元素的顺序栈中，假设以高地址端为栈底，以top为栈顶指针，当向栈中压入一个数据元素时，top的变化是（D）。 Ａ、不变　Ｂ、top=n　Ｃ、top++　Ｄ、top-- 4. 设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则删除一个结点的操作是（C）。 Ａ、rear=front.next　Ｂ、rear=rear.next　Ｃ、front=front.next　Ｄ、front=rear.next 5. 向一个栈顶指针为s且带头结点的链栈中插入一个p所指结点时，应执行（B）。 Ａ、s.next=p; Ｂ、p.next=s.next;　s.next=p Ｃ、p.next=s;　s=p; Ｄ、p.next=s;　s=s.next; 6. 从一个栈顶指针为s且不带头结点的链栈中删除一个结点，用x保存被删结点的值，则执行（D）。 Ａ、x=s;　s=s.next; Ｂ、x=s.data; Ｃ、s=s.next;　x=s.data; Ｄ、x=s.data;　s=s.next; 7. 设在一不带头结