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

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