简述计算机科学的核心内容,北京大学-计算机科学与技术(2018秋)作业及复习

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