数据结构第3篇练习题.pptVIP

第3章练习题 1. 栈和队列的共同点是（ ） A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 2.4个元素a、b、c和d依次入栈，入栈过程中允许元素出栈，假设某一时刻栈的状态是c（栈顶）、b、a（栈底），则不可能的出栈顺序是（ ）。 A. d,c,b,a B. c,b,d,a C. c,a,d,b D. c,d,b,a 3.向一个栈顶指针为Top的链栈中插入一个p所指结点时，其操作步骤为（ ） A.Top-next=p; B.p-next=Top-next;Top-next=p; C.p-next=Top;Top=p; D.p-next=Top;Top=Top-next; 4.在顺序循环队列中，队尾指针指向队尾元素的( )位置 A. 前一个 B. 后一个 C. 当前 D. 以上都不对 5. 设有一顺序栈S，元素a，b，c，d，e，f依次进栈，如果6个元素出栈的顺序是b，d，c，f，e，a，则栈的容量至少应该是（ ） A.2 B.3 C.5 D.6