数据结构第3章栈与队列习题.docxVIP

第 3 章 栈与队列 一、单项选择题 1．元素 A、Ｂ、C、D 依次 序 后，元素是 ， 底元素是 。 A．A B．B C．C D．D 2． 以下 运算后， x 的 是 。 InitStack(s) ；Push(s,a) ； Push(s,b) ；Pop(s,x) ；GetTop(s,x); A．a B．b C．1 D．0 3．已知一个 的 序列是 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 4． 一个 的 入序列 A、B、C、D， 借助一个 所得到的序列是 。 A．A,B,C,D B．D,C,B,A C．A,C,D,B D．D,A,B,C 5．一个 的 序列是 a，b，c，d，e， 的不可能的 出序列是 。 A．edcba B．decba C．dceab D．abcde 6．已知一个 的 序列是 1，2，3，?? ,n ，其 出序列的第一个元素是 i ， 第 j 个出 元素是 。 A．i B．n-i C．j-i+1 D．不确定 7．已知一个 的 序列是 若 p1=n， pi 的  1，2，3，??， n，其 出序列是 。  p1,p2,  ?,Pn， A．i  B．n-i C．n-i+1  D．不确定 8．  n 个元素 序列是  1，2，3，??，n，其 出序列是  p1 ,p 2, ? ,p n，若  p1 =3, p2 的  。 A．一定是  2  B．一定是  1 C．不可能是 1 D．以上都不 9． n 个元素 序列是 p1,p 2, ? ,p n，其 出序列是 1，2，3，??，n，若 p3 =1, p1 的 。 A．可能是 2 B．一定是 1 C．不可能是 2 D．不可能是 3 10． n 个元素 序列是 p ,p , ? ,p ，其 出序列是 1， 2， 3，??， n，若 12 n p3=3, p1 的 。 A．可能是 2 B．一定是 2 C．不可能是 1 D．一定是 1 11． n 个元素 序列是 p1,p 2, ? ,p n，其 出序列是 1， 2， 3，??， n，若 pn=1, pi (1 ≤i ≤n-1) 的 。 A．n-i+1 B ．n-i C．i D．有多种可能 12．判定一个 序 S 空的条件 。 A．= = B．!= C．!= + D．= = + 13．判定一个 序 S 的条件是 。 A． = B．= = C． D．!= 14． 与 序 相比有一个明 的 点，即 。 A．插入操作方便 B．通常不会出 的情况 C．不会出 空的情况 D． 除操作更加方便 15．最不适合用作 的 表是 。 A．只有表 指 没有表尾指 的循 双 表 B．只有表尾指 没有表 指 的循 双 表 C．只有表尾指 没有表 指 的循 表 D．只有表 指 没有表尾指 的循 表 16．如果以 表作 的存 构， 退 操作 。 A．必 判 是否 B．判 元素的 型 C．必 判 是否空 D． 不作任何判 17．向一个不带头结点的栈顶指针为 1st 的链栈中插入一个 s 所指结点时，则执 行 。 A ． 1st-next=s; B．s-next=1st-next;1st-next =s; C．s-next=1st;1st=s; D．s-next=1st;1st-next; 18．从一个不带头结点的栈顶指针为 S 的链栈中删除一个结点时， 用 x 保存被删 除结点的值，则执行 。 A．x=S; S = S -next; B．x= S -data; C．S = S -next;x= S -data; D．x= S -data; S = S -next; 19．经过以下队列运算后，队头的元素是 。 InitQueue(qu);enQueue(qu,a);enQueue(qu,b);enQueue(qu,c);deQueue(qu ); A．a B．b C．1 D．0 20．经过以下队列的运算后， QueueEmpty(q) 的值是 。 InitQueue(qu);enQueue(qu,a);enQueue(qu,b);deQueue(qu,x);deQueue(qu ,y); A．a B．b C．1 D．0 21．元素 A,B,C,D 顺序连续进入队列 qu 后，队头元素是 ，队尾元素 是 。 A．A B．B C．C D．D 22．一个队列的