2009年全国自考数据结构模拟试卷(十)及答案.pdfVIP

更多试卷，请访问9州考苑（) 2009年全国自考数据结构模拟试卷(十) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储 ，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的() A. 索引表 B. 链接表 C. 符号表 D. 交叉访问题 答案：A 2. 若已知一个栈的输入序列为1，2，3…，n，其输出序列为P1，P2，…，Pn。若P1＝n，则 P1为() A. i B. n＝i C. n-i+1 D. 不确定 答案：C 3. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈 后即进入队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是() A. 6