若一個棧的輸入序列為{1, 2, 3, 4, 5}，則不可能得到{3, 4, 1, 2, 5}這樣的出棧序列。 (3分)

T         F

    此題正解為T，當時直接想懵了，正解應當是：1進2進3進，3出4進4出，然後要想1出必須2先出，因此不可能。
1-9

無向連通圖至少有一個頂點的度為1。 (3分)

1. 每條邊連線兩個頂點，所有頂點的度之和等於邊數的2倍

2.記住兩個特殊的無相連通圖模型：

A：B：

將$N$個數據按照從小到大順序組織存放在一個單向連結串列中。如果採用二分查詢，那麼查詢的平均時間複雜度是$O(logN)$。 (3分)

   這是由連結串列的特性決定的。連結串列是很典型的順序存取結構，
   資料在連結串列中的位置只能通過從頭到尾的順序檢索得到，即使是有序的，要操作其中的某個資料也必須從頭開始。
   這和陣列有本質的不同。陣列中的元素是通過下標來確定的，只要你知道了下標，就可以直接儲存整個元素，
   比如a[5],是直接的。連結串列沒有這個，所以，折半查詢只能在陣列上進行。