数据结构(本)形成性考核作业2.pdfVIP

数据结构（本）课程作业

作业2

（本部分作业覆盖教材第章的内容）

3-5

一、单项选择题

1123

．若让元素，，依次进栈，则出栈顺序不可能为（）。

A321B213

．，，．，，

C312D132

．，，．，，

21234

．一个队列的入队序列是，，，。则队列的输出序列是（）。

A4321B1234

．，，，．，，，

C1432D3241

．，，，．，，，

3．向顺序栈中压入新元素时，应当（）。

A．先移动栈顶指针，再存入元素B．先存入元素，再移动栈顶指针

C．先后次序无关紧要D．同时进行

4topp

．在一个栈顶指针为的链栈中，将一个指针所指的结点入栈，应执行（）。

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;

5topx

．在一个栈顶指针为的链栈中删除一个结点时，用保存被删结点的值，则执行

（）。

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

8sqm

．判断一个顺序队列（最多元素为）为空的条件是（）。

A．sq-rear-sq-front==mB．sq-rear-sq-front-1==m

C．sq-front==sq-rearD．sq-front==sq-rear+1

9Qm

．判断一个循环队列（最多元素为）为满的条件是（）。

A．Q-front==Q-rearB．Q-front!=Q-rear

1

C．Q-front==(Q-rear+1)%mD．Q-front!=(Q-rear+1)%m

10Sn

．判断栈满（元素个数最多个）的条件是（）。

A．s-top==0B．