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

總結

以上是生活随笔為你收集整理的简述计算机科学的核心内容,北京大学-计算机科学与技术(2018秋)作业及复习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。