数据结构与算法课程设计.docxVIP

《数据结构与算法课程设计》

一、选择题

1．向一个栈顶指针为Top的链栈中插入一个p所指结点时，其操作步骤为（）。

A．Top-next=p;B．p-next=Top-next;Top-next=p;

C．p-next=Top;Top=p;D．p-next=Top;Top=Top-next;

【答案】C

2．对于栈操作数据的原则是（）。

A．先进先出B．后进先出C．后进后出D．不分顺序

【答案】B

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

A．iB．n-iC．n-i+1D．不确定

【答案】D

4．表达式a*(b－c)＋d的后缀表达式是（）。

A．abcd*-+B．abc-*d+C．abc*-d+D．+-*abcd

【答案】B

5．采用顺序存储的两个栈共享空间S[1..m]，top[i]代表第i个栈(i=1,2)的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（）。

A．top[2]-top[1]=0B．top[1]+1=top[2]

C．top[1]+top[2]=m