数据结构与算法 第2版 期末试卷及答案 (张晓莉)

期末试卷配套教材：

书名：数据结构与算法 第2版
作者：张晓莉 王苗 罗文劼
出版社：机械工业出版社

期末试卷概述：

一．选择题 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; 　　2．对于栈操作数据的原则是（ ）。 　　　　A．先进先出 B．后进先出 C．后进后出 D．不分顺序 　　3．若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1, p2, p3,…,pn,若pn是n，则pi是( )。 　　　　A．i B．n-i C．n-i+1 D．不确定 　　4．表达式a*(b－c)＋d的后缀表达式是（ ）。 　　　　A．abcd*-+ B．abc-*d+ C．abc*-d+ D．+-*abcd