数据结构第三章 栈和队列 (2).docVIP

第三章 栈和队列 一．选择题 1.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为 。 A．top不变 B．top＝top-n C．top＝top-1 D．top=top+1 2.在一个顺序存储的循环队列中，队首指针指向队首元素的 。 A．前一个位置 B．后一个位置 C．队首元素位置 D．队尾元素位置 3.若进栈序列为1,2,3,4,栈过程中可以出栈，则 不可能是一个出栈序列。 A．3,4,2,1 B．2,4,3,1 C．1,4,2,3 D．3,2,1,4 4.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是 。 A．front= =rear+1 B．front+1= =rear C．front= =rear D．front= =0 5.向一个栈项指针为hs的链栈中插入一个*s结点时，则执行 。 A．hs-next=s; B．s-next=hs-next;hs-next=s; C．s-next=hs;hs=s; D．s-next=hs;hs=hs-next; 6.下列说法哪个正确：_______ A．堆栈是在两端操作、先进后出的线性表 B．堆栈是在一端操作、先进先出的线性表 C．队列是在一端操作、先进先出的线性表 D．队列是在两端操作、先进先出的线性表 7.栈和队列的共同点_______ A．都是先进后出 B．都是先进先出 C．只允许在端点处插入和删除元素 D．没有共同点 8.以下数据结构中哪一个是非线性结构？_______ A．队列 B．栈 C．线性表 D．二叉树 9.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3 ，…，pn，若p1=n，则 pi 为_______ A．i B．n=i C．n-i+1 D．不确定 10.当利用大小为 N 的一维数组顺序存储一个栈时，假定用top==N 表示栈空，则向这个栈插入一个元素时，首先应执行_______语句修改top指针。 A．top++ B．top-- C．top=0 D．top 11.4个元素进S栈的顺序是 A,B,C,D,经运算 POP(S)后栈顶元素是_______ A．A B．B C．C D．D 12.一个栈的输入序列是a,b,c,d,e,则栈的不可能的输出序列是_______ A. edcba B.decba C.dceab D. abcde 13．设用链表作为栈的存储结构则退栈操作_______。 A．必须判别栈是否为满 B．必须判别栈是否为空 C．判别栈元素的类型 D．对栈不作任何判别 14．设输入序列是 1、2、3、……、n，经过栈的作用后输出序列的第一个元素是 n，则输出序列中第i个输出元素是_______。 A． n-i B．n-1-i C．n+1-i D．不能确定 15．递归函数f(n)=f(n-1)十 n(n1) 的递归出口是_______。 A．f(1)=0 B．f(1)=1 C．f(0)=1 D．f(n)=n 16．中缀表达式A-(B+C／D)*E 的后缀形式是_______。 A．ABC+D／*E- B．ABCD／+E*- C．AB-C+D／E* D．ABC-+D/E* 17.字符 A、B、C、D 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成_______个不同的字符串？ A.15 B.14 C.16 D.21 18.字符 A 、B 、C 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成_______个不同的字符串？ A.14 B.5 C.6 D.8 19．判定一个循环队列QU(最多元素为 m0)为满队列的条件是_______ A．QU-front==QU-rear B．QU-front!=QU-rear C．QU-front==(QU-rear+1)％m0 D．QU-front!=(QU-rear+1)％