(HF87)程式设计模拟试题.doc

（HF87）程式設計模擬試題 以下資料增補至P133 說明陣列（Array）與鏈結串列（Linked List）這兩種結構之特性與差異。 答： Array是以連續的區塊存放在記憶體中，Linked List則否；Array的存取速度比較快，但不能像Linked List一般可進行動態的記憶體空間配置。 寫一個程式區段（可以用任何程式語言），使用巢狀式for迴圈，製作一個九九乘法表。 答： for (int i = 1; i 10; i++)　　for (int j = 1; j 10; j++)　　　　printf (“%d x%d = %d\n”, i, j, i * j); 說明線性搜尋（Linear Search）與二元搜尋（Binary Search）之主要概念及差異。 答： Linear Search是逐筆資料直接進行搜尋，不事先進行排序，適用於簡單的資料或小型檔案；Binary Search則在搜尋之前會先進行排序適用於大量的資料或大型檔案。就平均的搜尋速度上來說，Binary Search會比Linear Search來得快。 -2-　增補資料 增補資料　-1-