山东理工大学硕士研究生入学考试试题A卷.pdfVIP

山东理工大学2008 年硕士研究生入学考试试题(A ) 注意事项：本试题的答案必须写在规定的答题纸上，写在试题上不给分。 考试科目：数据结构 一、单项选择题 (本大题共10 小题，每题2 分，共20 分)在每小题列出的四个选项(A,B,C,D) 中，只有一个是符合题目要求的，错选、多选或未选均无分。 1.在一个单链表中，若P 所指的结点不是最后结点，在P 之后插入S 所指结点，则执行[01] A.P-next=S;S-next=P B.S-next=P-next; P-next=S C.P-next=S-next; S-next=P D.P-next=P; P-next=S 2.以压缩法存储m m 上三角矩阵所需的存储单元数为：[02] A.m B.m m C.m (m＋1)/2 D. m (m＋1)/2 ＋1 3.若一组记录的关键字为{48,78,56,36,40,87}，利用快速排序的方法，以第一个记录为枢轴 (Pivot)得到的一次划分结果为：[03] A.{36,40,48,56,78,87} B.{40,36,48,78,56,87} C.{40,36,48