Lesson4_栈和队列(习题).pptVIP

1．一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是___ 。(A)EDCBA (B)DECBA (C)DCEAB (D)ABCDE 2．栈结构通常采用的两种存储结构是___ 。 (A)顺序存储结构和链式存储结构 (B)散列方式和索引方式 (C)链式存储结构和数组 (D)线性存储结构和非线性存储结构 一.单项选择题 3．循环队列SQ采用数组空间SQ.data[0，n-l]存放其元素值，已知其头尾指标分别是front和rear，则当前队列中的元素个数是(? )。 ? A. (rear-front+n)%n???? B. rear-front+l ? C. rear-front-l?? ??????D. rear-front 4. 中缀表达式A-(B+C/D)*E的后缀形式是( ?)。 ?? ?A. AB-C+D／E*????? B. ABC+D／E* ??? C. ABCD／E*+-? ????D. ABCD／+E*- 5．一个队列的入列序列是1，2，3，4，则队列的输出序列是(? )。 ?? ?A.4，3，2，1?? ??B．1，2，3，4 ?? ?C．1，4，3，2??? D．3，2，4，1 6.若在一个大小为6的数组上实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为(? )。 ??? A.1和5?? ??? B.2和4? C.4和2??? ? D.5和l 7． 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指标指向队尾结点，则在进行出队运算时(? )。 ??? A.仅修改队头指针??? ??????????B.仅修改队尾指针 ??? C.对头、队尾指针都要修改???? ?D.对头、对尾指针都可能要修改 8.若进栈序列为a，b，c，则通过入出栈运算可能得到的a，b，c的不同排列个数为(? )。 ??? A.4??? B.5??? C.6??? D.7 9．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针， ? 则执行出队运算后其头指针front值为(? )。 A. front=front+l?? ?B. front=(front+l) %(m-l) C.front=(front-1)%m???? D. front=(front+l)%m ?10.在一个链队中，假定front和rear分别为队首指标和队尾指标，则删除一个结点的运 ? 算应执行(? )。 A. front=front-next；?? ??B.rear=rear-next; ?C.rear=front-next;? ????? D. front=rear-next; 11．向一个栈顶指标为hs的链栈中插入结点*s时，应执行(? )。 A.hs-next=s；?? ?????????????B. s-next=hs; hs=s; C.s-next=hs-next; hs-next=s;??? D. s-next=hs; hs=hs-next: ?12.在具有n个单元的顺序循环队列中，假定front和rear分别为队首指针和队尾指针， ? 顺序表的下标下界从0开始，则判断队满的条件是(? )。 ??A.(l+rear)% n=front??? B.(l+rear)% (n-l)=front ??? ?C.l+rear%n=front?????? D.(l+front)%n=rear 二.填空题 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除运算的一端称为 。 向栈中压入元素的操作是先 ，后 。 从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 栈是一种线性表，它的特点是 A 。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B ；从栈中弹出（POP）一个元素时，变量T的值 C 。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D ，变量T的值是 E 。 供选择的答案： A： ① 先进先出 ②后进先出 ③进优于出 ④出优于进 ⑤ 随机进出 B，C：① 加1 ②减1 ③不变 ④清0 ⑤ 加2 ⑥减2 D：① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥ a,c E：① n+1 ②n+2 ③