第3章栈与队列.docVIP

1．栈的特点是 ，队列的特点是 。 A．先进先出 B．先进后出 2．栈和队列的共同点是 。 A．都是先进后出 B．都是先进先出 C．只允许在端点处插入和删除元素 D．没有共同点 3．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 。 A．edcba B．decba C．dceab D．abcde 4．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列 是不可能的出栈序列。 A．A,B,C,D,E B．B,C,D,E,A C．E,A,B,C,D D．E,D,C,B,A 5．以下 不是队列的基本运算？ A．从队尾插入一个新元素 B．从队列中删除第i个元素 C．判断一个队列是否为空 D．读取队头元素的值 6．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为 。 A．i B．n－i C．n－i＋1 D．不确定 7．判定一个顺序栈st（最多元素为MaxSize）为空的条件是 。 A．st-top != -1 B．st-top == -1 C．st-top != MaxSize D． st-top == MaxSize 8．判定一个顺序栈st（最多元素为MaxSize）为满的条件是 。 A．st-top != -1 B．st-top == -1 C．st-top != MaxSize D．st-top == MaxSize 9．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，1 10．判定一个循环队列qu（最多元素为MaxSize）为空的条件是 。 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．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是 。 A．front==rear+1 B．rear==front+1 C．front==rear D．front==0 12．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行 操作。 A．h-next=s?; B．s-next=h?; C．s-next=h?;h =s?; D．s-next=h-next?;h-next=s?; 13．输入序列为ABC，可以变为CBA时，经过的栈操作为 。 A．push，pop，push，pop，push，pop B．push，push，push，pop， pop， pop C．push，push，pop， pop，push，pop D．push，pop，push，push，pop， pop 14．若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是 。 A．|top[2]-top[1]|=0 B． top[1]+1=top[2] C．top[1]+top[2]=m D．top[1]=top[2] 15．设计一个判别表达式中左、右括号是否配对出现的算法，采用 数据结构最佳。 A．线性表的顺序存储结构 B．队列 C．线性表的链式存储结构 D．栈 16．允许对队列进行的操作有 。 A．对队列中的元素排序 B．取出最近进队的元素 C．在队头元素之前插入元素 D．删除队头元素 17．对于循环队列 。 A．无法判断队列是否为空 B．无法判断队列是否为满 C．队列不可能满 D．以上说法都不对 18．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，