第二单元课后练习题(知识点范围：第3章栈和队列).doc

第二单元　课后练习题（知识点范围：第3章　栈和队列） 班级：　　　　　学号：　　　　　姓名：　　　　　成绩：　　　　 一、选择题（每小题1分，共20分） 1. 若top为栈顶指针，则判定一个顺序栈ST（最多元素为）为空的条件是????。 A. ?top !=0??? B. top= =0?? ??C.? top !=??? D. top= =MAX-1 2. 若top为栈顶指针，则判定一个顺序栈ST（最多元素为）为栈满的条件是????。 A. top！=0?? ?B. top= =0?? ???C. top！=?? D. top= =MAX-1 3．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 C 。 A．edcba B．decba C．dceab D．abcde 4．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列 B 是可能的出栈序列。 A．D,B,C,A,E B．B,C,D,E,A C．E,A,B,C,D D．E,D,C,A,B 5．以下 B 不是队列的基本运算？ A．从队尾插入一个新元素 B．从队列中删除第i个元素 C．判断一个队列是否为空 D．读取队头元素的值 6．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为 A 。 A．i B．n－i C．n－i＋1 D．不确定 7．设计一个判别表达式中左、右括号是否配对出现的算法，采用 　D　 数据结构最佳。 A．线性表的顺序存储结构 　B．队列 　　C．线性表的链式存储结构 　　D．栈 8. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行??? ??。(不带空的头结点) A. x=HS; ?HS= HSnext;??????????? B.? x=HS-data; C. HS= HS-next; x=HS-data;????? D.? x=HS-data; HS= HS-next; 9．一个队列的入队序列是1，2，3，4，则队列的输出序列是 B 。 A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，1 10．判定一个循环队列qu（最多元素为MaxSize）为空的条件是 C 。 A．qu-rear – qu-front ==MaxSize B．qu-rear – qu-front -1==MaxSize C．qu-rear ==qu-front D． qu-rear =qu-front -1 11．若用一个循环队列空间大小为6，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为　B 　 。 A．1和5　　　 B．2和4 　　　　C．4和2 　　　D．5和1 12．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行 D 操作。 A．h-next=s?; B．s-next=h?; C．s-next=h?;h =s?; D．s-next=h-next?;h-next=s?; 13．输入序列为ABC，若用S表示入栈，X表示出栈操作，则得到CBA输出序列要经过的栈操作序列为 B 。 A． SXSXSX 　 B． SSSXXX　　　C． SSXSX 　　D． SXSSXX 14．和顺序栈相比，链栈有一个比较明显的优势是　 A 　。 A．通常不会出现栈满的情况　　　　 B． 通常不会出现栈空的情况 C．插入操作更容易实现 　　　　　　D．删除操作更容易实现 15．若一个顺序栈中元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量为 B 。 A. n-1 　　 B. n C. n+1 D. n/2 16．若一个带头结点的链栈的栈顶指针用top表示，当p指向的结点进栈时，执行的操作是 C 。 A．p-next=top?;top=top-next; B．top=p-p; p-next=top; C．p-next=top-next; top-next=p; D．p-next=top; top=p; 17．若一个循环队列，其最多元素个数为MAXSIZE，front为头指针，rear为尾指针，则判定满队列的条件是 A 。 A．(rear+1)%MAXSIZE==front B． rear+1==front C．re