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

更多试卷，请访问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 B. 4 C. 3 D. 2 答案：C 4. 静态查找表与动态查找表二者的根本差别在于() A. 它们的逻辑结构不一样 B. 施加在其上的操作不同 C. 所包含的数据元素的类型不一样 D. 存储实现不一样 答案：B 5. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是() A. e d c b a B. d e c b a C. d c e a b D. a b c d e 更多试卷，请访问9州考苑（) 答案：C 6. 非空的单循环链表L的尾结点P↑，满足() A. P↑.next＝NULL； B. P＝NULL； C. P↑.next＝L； D. P＝L 答案：C 7. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着() A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 答案：B 8. 线索二叉树是一种()结构。 A. 物理 B. 逻辑 C. 存储 D. 线性 答案：A 9. 排序的重要目的是为了以后对已排序的数据元素进行() A. 打印输出 B. 分类 C. 查找 D. 合并 答案：C 10. 实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用()存储 结构。 A. 二叉链表 B. 广义表 C. 三叉链表 D. 顺序 答案：C 11. 以下有关数据结构的叙述，正确的是() A. A B. B 更多试卷，请访问9州考苑（) C. C D. D 答案：C 12. 对含有()个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 A. 0 B. 1 C. 2 D. 不存在这样的二叉树 答案：B 13. 倒排文件的主要优点是() A. 便于进行插入和删除运算 B. 便于进行文件的合并 C. 能大大提高基于非关键码数据项的查找速度 D. 能大大节省存储空间 答案：C 14. 在有向图中，所有顶点的入度之和是所有顶点出度之和的()倍。 A. 0.5 B. 1 C. 2 D. 4 答案：B 15. 由权值为4，2，8，7的四个叶子构成一棵哈夫曼树之后，此树的带权路径的长度为() A