山东大学1998硕士研究生入学考试真题试卷

文秘站 | 编辑:考试卷 2008-11-10录入 | http://www.cnwmz.com |

导词：硕士生 研究生 入学考试 真题试卷

sp;   ）效率更高的方法。
供选择的答案：
A.      快速排序  B.选择排序  C.归并排序  D.冒泡排序  E.直接插入排序
四．（5分）判断下列序列是否是堆（可以是小堆，也可以是大堆，若不是堆，请将它们调整为堆）。
  （1）100，85，98，77，80，60，82，40，20，10，66
  （2）100，98，85，82，80，77，66，60，40，20，10
  （3）100，85，40，77，80，60，66，98，82，10，20
  （4）10，20，40，77，80，60，66，98，82，10，20
五．（16分）表插入排序的基本思想是在节点中设一指针字段，插入R1时，R1到Rn已经用指针安排序码不减次序链结起来，这是采用顺序比较的方法找到Ri应插入的位置，作链表插入。如此反复，直到把   Rn插入为止。