第一題：在長度為 n 的有序連結串列中進行查詢，最壞情況下需要比較的次數為 n 。
解析：最壞情況--查詢的元素為表中最後一個元素或查詢的元素中不再表中，則需要比較表中所有元素，
所以最壞情況下需要比較次數為 n 。

知識點2：對長度為 n 的線性表進行快速排序，最壞情況下需要比較的次數為 n(n-1)/2 。

知識點3：在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，
那麼他們就稱為一個逆序；快速排序的思想：從線性表中選取一個元素，設為 T ，將線性表中後
面小於 T 的元素移到前面，而前面大於 T 的元素移到後面，結果就將線性表分成兩部分（稱兩個

知識點3：對於長度為 n 的有序線性表，再最壞情況下，二分法查詢需要比較 log2n 次，故本題需要比較的次數為7；

知識點4：堆排序 nlog2n
簡單插入排序 n(n-1)/2
快速排序 n(n-1)/2
快速查詢 n
尋找最大項 n-1
希爾排序比較次數 nr(1<r<2)

知識點5：最壞情況下時間複雜度：有序表的對分查詢為 O(log2n)
尋找最大想為 O(n-1)
順序查詢為 O(n)
堆排序為 O(nlog2n)

知識點6：能使用二分法查詢（對分查詢）的線性表必須滿足兩個條件：①用順序儲存結構；②線性表是有序表；

知識點7：軟體工程三要素：方法、工具、過程；
方法：完成軟體開發各項任務的技術手段；
工具：支援軟體的開發、管理、文件生成；
過程：支援軟體開發的各個環節的控制、管理；

知識點8：黑盒測試：又稱為功能測試或資料驅動測試，著重測試軟體功能，它依據需求規格說明書功能描述；

知識點9：需求分析---對待開發軟體提出的需求進行分析並給出詳細定義，是確定軟體系統要做什麼的階段；
軟體設計---分為概要設計和詳細設計兩個階段，會給出軟體的結構、模組的劃分、功能的分配以
及處理流程，是確定軟體怎麼做的階段；

知識點10：系統結構圖寬度：寬度---最大模組數的層的控制跨度（橫向最大模組數）

知識點11：軟體設計常用的工具---結構圖、程式流程圖、N-S圖、PAD圖、HIPO圖、判定表、PDL圖、DFD圖（資料流程圖）是需求分析階段使用的工具；

知識點12：軟體測試---為了發現錯誤而執行程式的過程，只發現錯誤而不改正錯誤；
程式調式---診斷和改正程式中的錯誤；

知識點13：資料流圖應遵循以下構造規則和注意事項：①對加工處理建立唯一、層次性的編號，且每個加工處理
通常要求既有輸入又有輸出；②資料儲存之間不應有資料流；③資料圖的一致性，即輸入輸出、讀寫的對應；
④父圖子圖關係與平衡規則。相鄰兩層DFD之間具有父子關係，子圖代表了父圖中某個加式的詳細描述，父圖表示了
子圖間的介面；子圖個數不大於父圖中的處理個數，所有子圖的輸入輸出資料流和父圖中相應處理的輸入輸出資料流
必須一致。