2012年招收攻读硕士学位研究生入学统一考试试题.PDFVIP

中国科学院研究生院 2012 年招收攻读硕士学位研究生入学统一考试试题 科目名称：程序设计 考生须知： 1．本试卷满分为150 分，全部考试时间总计180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。 一、判断题（共10 分，每小题2 分） (1)Floyd 算法求两个顶点的最短路径时，pathk-1 一定是pathk 的子集。【 】 (2)在快速排序、堆排序、归并排序和插入排序中，堆排序所需要的附加存储开销最大。【 】 (3)用Prim 算法和Kruskal 算法分别构造的图的最小生成树不一定相同。【 】 (4)在结点数多于1 的哈夫曼树中不存在度为1 的结点。【 】 (5)在长度都为 n 的有序单链表和顺序表上分别做顺序查找，若查找每个元素的概率相等， 则顺序查找表中任一元素的查找成功的平均查找长度相同。【 】 二、选择题（共20 分，每题2 分） 1、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 【 】。 A ．数据的操作方法 B ．数据的存取方法 C ．数据元素之间的关系 D ．数据元素的类型