2010年全国自考数据结构模拟试题(五)及答案.docVIP

更多优质自考资料，请访问自考乐园俱乐部/club/5346389 2010年全国自考数据结构模拟试卷(五) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 设矩阵A(aij,1≤i,j≤10)的元素满足： aij≠0(i≥j,1≤i,j≤10) aij＝0(ij,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则 元素［9，5］的首地址为() A. 2160 B. 2164 C. 2336 D. 2340 答案：A 2. 循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前 队列中的元素个数是() A. (rear-front+m)MOD m B. rear-fomt+1 C. rear-fribt-1 D. rear-front 答案：A 3. 任何一个带权的无向连通图的最小生成树() A. 只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在 答案：B 4. 设栈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 5. 磁带适合存储的文件类型是() A. 索引文件  B. 顺序文件 C. 散列文件 D. 多关键字文件 答案：B 6. 带头结点的单链表head为空的判断条件是() A. head=NULL B. head-next=NULL C. head-next=head D. head!=NULL 答案：B 更多优质自考资料，请访问自考乐园俱乐部/club/5346389  7. 在下图中，从顶点V1出发，按广度优选遍历图的顶点序列是() A. V1V5V3V4V2V6V7 B. V1V5V3V4V2V7V6 C. V1V7V2V6V4V5V3 D. V1V2V4V7V6V5V3 答案：A 8. 已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为() A. ACFKBDG B. GDBFKCA C. KCFAGDB D. ABCDFKG 答案：B 9. C语言数组Data［m+1］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针 ，则执行出队操作的语句为() A. front=front+1  B. front=(front+1)%m C. rear=(rear+1)%m D. front=(front+1)%(m+1) 答案：D 10. 任何一个带权的无向连通图的最小生成树() A. 只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在 答案：B 更多优质自考资料，请访问自考乐园俱乐部/club/5346389  11. 将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右 的顺序对结点编号，那么编号为41的结点的双亲结点 编号为() A. 42 B. 40 C. 21 D. 20 答案：D 12. 采用分治法进行排序的方法是() A. 快速排序 B. 插入排序 C. 堆排序 D. 希尔排序 答案：A 13. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少()个 。 A. k+1 B. 2k C. 2k-1 D. 2k+1 答案：C 14. 一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下 ，查找成功所需要的平均比较次数为() A. 25/10 B. 27/10 C. 29/10  D. 31/10 答案：C 15. 索引非顺序文件是指() A. 主文件无序，索引表有序 B. 主文件有序，索引表无序 C. 主文件有序，索引表有序 D. 主文件无序，索引表无序 答案：A 更多优质自考资料，请访问自考乐园俱乐部/club/5346389  二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确 答案。错填、不填均无分。 1. 在B—树上进行删除操作分为两个步骤，即：___和___。 答案：在树上查找被删除关键字K所在的地点删除K 2. 在图的邻接表表示中，每个顶点邻接表中的顶点数，对于有向图来说是___，对于无向图来 说是___。 答案：出度数度数 3. 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左、右子 树皆非空的结点个数为___。 答案：1-1 4. 朴素的串匹配算