python 第3章栈作业

1.(单选题，20 分)

若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（  ）种情况。

A.5，4，3，2，1

B.2，1，5，4，3

C.4，3，1，2，5

D.2，3，5，4，1

答案解析：

答案：C

解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，所以不可能出现C选项所示的情况。

2.(单选题，20 分)

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（  ）。

A.i 

B.n-i

C.n-i+1

D. 不确定

答案解析：

答案：C

解释：栈是后进先出的线性表，一个栈的入栈序列是1，2，3，…，n，而输出序列的第一个元素为n，说明1，2，3，…，n一次性全部进栈，再进行输出，所以p1=n，p2=n-1，…，pi=n-i+1。

3.(单选题，20 分)

链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（  ）。

A.x=top.data; top=top.link

B.top=top.link;x=top.link

C.x=top;top=top.link

D.x=top.link

答案：A

解释：x=top->data将结点的值保存到x中，top=top->link栈顶指针指向栈顶下一结点，即摘除栈顶结点。

4.(单选题，20 分)

若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是(    )。

A.top+=1; V[top]=x

B.V[top]=x; top+=1

C.top-=1; V[top]=x

D.V[top]=x; top-=1

答案：C

解释：初始栈顶指针top为n+1，说明元素从数组向量的高端地址进栈，又因为元素存储在向量空间V[1..n]中，所以进栈时top指针先下移变为n，之后将元素x存储在V[n]