59.(第十章)外排序是指在排序前后，数据在外存上，排序时数据调入内存进行的排序方法.
60.(第十章)在选择排序、冒泡排序、归并排序中, 归并排序是空间复杂度最大的。
三、简答和程序题(共10题，每题4分，共40分)
61.(第二章)简述顺序表和链表存储方式的特点。
顺序表的优点势可以随机访问数据元素；缺点是大小固定，不利于增减结点(增减操作需要移动元素)。链表的优点是采用指针方式增减结点，非常方便(只需要改变指针指向，不移动结点)。其缺点是不能进行随机访问，只能顺序访问；另外，每个结点上增加指针域，造成额外存储空间增大。
62.(第二章)在一个单链表HL中删除指针p所指结点，应执行如下关键操作：
if(p == HL) HL = HL->next;
else{
q = HL;
while(q->next != p) q = q->next;
q->next = p->next; 或q->next = q->next->next;
}delete p;
63.(第四章)以下2个问题基于下面的环形队列：设环形队列Q[7]的当前状态如下，
写出队列Q的队空、队满定条件及进队、出队操作的的描述语句。
空：rear == front
满：(rear+1)%MaxSize == front
