西南民族大学数据结构考试模拟卷&答案.docx

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