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

更多试卷，请访问9州考苑（) 2009年全国自考数据结构模拟试卷(六) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序() A. 都不相同 B. 完全相同 C. 先序和中序相同，而与后序不同 D. 中序和后序相同，而与先序不同 答案：B 2. 在线索化二叉树中，结点T↑没有左子树的充要条件是() A. ↑Lchild＝NIL B. ↑Ltag＝1 C. ↑Ltag＝1且T↑Lchils＝NIL D. 均不对 答案：B 3. 磁带适合存储的文件类型是() A. 索引文件 B. 顺序文件 C. 散列文件 D. 多关键字文件 答案：B 4. 如果一个队列的入队顺序是1，2，3，4，5，则此队列的出队顺序是() A. 5，4，3，2，1 B. 4，5，1，2，3 C. 1，2，3，4，5 D. 不确定 答案：C 5. 对于一棵具有三个结点的二叉树，共有()种不同的树的形态。 A. 4 B. 5 C. 6 D. 7 答案：B 6. 具有24个记录的序列，采用冒泡排序最少的比较次数是() 更多试卷，请访问9州考苑（) A. 1 B. 23 C. 24 D. 529 答案：B 7. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的() A. 存储结构 B. 存储实现 C. 逻辑结构 D. 运算实现 答案：C 8. 在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新 元素时，需向后移动()个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 答案：B 9. 线性表L＝(a1，a2，…，a1，…，an)，下列说法正确的是() A. 每个元素都有一个直接前趋和直接后继 B. 线性表中至少要有一个元素 C. 表中诸元素的排列顺序必须是由小到大或由大到小的 D. 除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后 继 答案：D 10. 向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为() A. Top-next=s; B. s-next=Top-next;Top-next=s; C. s-next=Top;top=s; D. s-next=Top;Top=Top-next; 答案：C 11. 树最适合用来表示() A. 有序数据元素 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 答案：C 更多试卷，请访问9州考苑（) 12. 在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的() A. 先根遍历 B. 中根遍历 C. 后根遍历 D. 按层次遍历 答案：D 13. 已知一采用开放地址法解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是() A. 将该元素所在的存储单元清空 B. 将该元素用一个特殊的元素替代 C. 将与该元素有相同Hash地址的后继元素顺次前移一个位置 D. 用与该无素有相同Hash地址的最后插入表中的元素替代 答案：B 14. 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()前序B.中序 C.后序D.层次序