西南民族大学数据结构考试模拟卷&答案 (1).doc

考 试 试 卷 PAGE PAGE 7 考 试 试 卷 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 请判断下列说法的是否正确(10分) 1若某堆栈的输入序列为1,2,3,4则4,3,1,2不可能是堆栈的输出序列之一( ) 2队列逻辑上是一个表头和表尾既能插入又能删除的线性表 3若一个叶子结点是某子树的中序遍历序列的最后一个结点则它必是该子树的先序遍历中的最后一个结点 4在索引顺序表