10级本1数据结构期中试题参考答案.pdfVIP

少年易学老难成，一寸光阴不可轻 - 一、填空题(每空2分，共32分) 1.按照数据结构中元素逻辑关系的不同，我们将数据结构分成： 线性 和 非线性 两大类。 2.在一个长度为n 的顺序表中删除第pos(0=posn)个位置上的元素，需移动的元素个数为 n-pos-1 。 3.Evaluate the postfix expression: 2 4 3 1 + * + , where each number represents an operand and each symbol of + or * represents an operator, please give the result of the expression on the following line 18 。 4.设以下算法中所用到的栈和队列元素类型一致，类型名为StackQueue_entry，请问该算 法的功能为: 栈S 元素逆置___ 。 Error_code algo1(Stack S) {