数据结构(本)形成性考核9.docVIP

数据结构（本）课程作业 作业2 （本部分作业覆盖教材第3-5章的内容） 一、单项选择题 1．若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 2．一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，1 3．向顺序栈中压入新元素时，应当（ ）。 A．先移动栈顶指针，再存入元素 B．先存入元素，再移动栈顶指针 C．先后次序无关紧要 D．同时进行 4．在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。 A．top-next=p; B．p-next=top-next; top-next=p; C．p-next=top; top=p; D．p-next=top-next; top=top-next; 5．在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。 A．x=top;top=top-next; B．x=top-data; C．top=top-next; x=top-data; D．x=top-data; top=top-next; 6．一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。 A．栈 B．队列 C．堆栈或队列 D．数组 7．表达式a*(b+c)-d的后缀表达式是（ ）。 A．abcd*+- B．abc+*d- C．abc*++d- D．-+*abcd 8．判断一个顺序队列sq（最多元素为m0）为空的条件是（ ）。 A．sq-rear-sq-front== m0 B．sq-rear-sq-front-1= = m0 C．sq-front==sq-rear D．sq-front==sq-rear+1 9．判断一个循环队列Q（最多元素为m0）为空的条件是（ ）。 A．Q-front==Q-rear B．Q-front!=Q-rear C．Q-front==(Q-rear+1)% m0 D．Q-front!= (Q-rear+1)%m0 10．判断一个循环队列Q（最多元素为m0）为空的条件是（ ）。 A．Q-front==Q-rear B．Q-front!=Q-rear C．Q-front==(Q-rear+1)% m0 D．Q-front!= (Q-rear+1)% m0 11．判断栈S满（元素个数最多n个）的条件是（ ）。 A．s-top==0 B．s-top!=0 C．s-top==n-1 D．s-top!=n-1 12．一个队列的入队顺序是a,b,c,d，则离队的顺序是（ ）。 A．a,d,cb B．a,b,c,d C．d,c,b,a D．c,b,d,a 13．如果以链表作为栈的存储结构，则退栈操作时（ ）。 A．必须判断栈是否满 B．判断栈元素类型 C．必须判断栈是否空 D．对栈不作任何判断 14．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。 A．堆栈 B．队列 C．数组 D．先性表 15．一个递归算法必须包括（ ）。 A．递归部分 B．终止条件和递归部分 C．迭代部分 D．终止条件和迭代部分 16．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（ ）。 A．x=top-data; top=top-next; B．x=top-data; C．top=top-next; x=top-data; D．top=top-next; x=data; 17．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。