演算法效率分析與排序搜尋策略比較

📝 歷屆考古題

• 113年 地特四等 第21題
  下列 C 函式為實作何種排序法？ void sort(long list[], long n) { long c, d, t; for (c = 0 ; c < ( n - 1 ); c++)…
  查看 AI 詳解 →
• 113年 地特四等 第22題
  關於利用循序搜尋法（Sequential Search）尋找串列資料的應用時機，下列敘述何者正確？
  查看 AI 詳解 →
• 111年 地特四等 第21題
  用快速排序（Quick sort）來排序，並以第一個元素為基準（Pivot），下列那個數列所需排序時間最長？
  查看 AI 詳解 →
• 110年 地特四等 第19題
  以二元搜尋法（Binary search）在 100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行 x 次比較，下列何者正確？
  查看 AI 詳解 →
• 110年 地特四等 第20題
  下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？
  查看 AI 詳解 →
• 110年 地特四等 第22題
  若採循序搜尋（Sequential search），從 n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？
  查看 AI 詳解 →
• 109年 地特四等 第13題
  對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？ ①計算平均值（mean） ②計算中位數（median） ③計算眾數（mo…
  查看 AI 詳解 →
• 109年 地特四等 第17題
  使用氣泡排序法由大至小排序數列：「6、9、3、2、7」，則總共要比較幾次？
  查看 AI 詳解 →
• 109年 地特四等 第18題
  若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？
  查看 AI 詳解 →
• 109年 地特四等 第21題
  搜尋已排序的串列，使用那種搜尋法較為恰當？
  查看 AI 詳解 →
• 109年 地特四等 第22題
  關於快速排序法（quick sort）的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 108年 地特四等 第18題
  在 100 個整數中找出其中最大的整數，至少要執行幾次「數字比較」，才能確保找到的是正確答案？（注意：一次「數字比較」會比較兩個數字，譬如：比較 5 和 3 何者較大。）
  查看 AI 詳解 →
• 108年 地特四等 第22題
  下列何者排序演算法在最差情況下（worst case）的時間複雜度最佳？
  查看 AI 詳解 →
• 107年 地特四等 第14題
  那一種資料搜尋法不需要事先將資料排序？
  查看 AI 詳解 →
• 107年 地特四等 第16題
  桌球錦標賽的男子雙打組參賽人數為 n 人（n 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？
  查看 AI 詳解 →
• 107年 地特四等 第22題
  使用線性搜尋法（linear search）對排序過的 n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？
  查看 AI 詳解 →
• 106年 地特四等 第4題
  最適合做為外部排序的方法是：
  查看 AI 詳解 →
• 106年 地特四等 第13題
  下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）下的計算時間複雜度？
  查看 AI 詳解 →
• 105年 地特四等 第12題
  假設我們針對以下數列進行由小到大的排序：[16, 10, 8, 20]，而我們採用的演算法為選擇排序（selection sort），則第一次執行的數字交換和所形成的數列為下列何者？
  查看 AI 詳解 →
• 105年 地特四等 第19題
  使用合併排序法（Merge Sort）對 n 個數字排序，在最佳情況（best case）及最糟情況（worst case）下，其時間複雜度（time complexity）為何？
  查看 AI 詳解 →
• 105年 地特四等 第20題
  關於時間複雜度的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 105年 地特四等 第23題
  下列 C 語言函式 sort 採用的是何種排序方法？ int A[100]; n = 100; void sort () { int i, j, t; for( i=1; i

  查看 AI 詳解 →