常見排序演算法原理與效率分析

📝 歷屆考古題

• 114年 普通考試 第11題
  若有一個遞增排序（由小到大）的整數陣列 A，並欲尋找值為 X 的元素，若想降低平均搜尋時間，可使用下列何種搜尋演算法？
  查看 AI 詳解 →
• 114年 普通考試 第17題
  有關選擇排序法（selection sort）進行由小到大的數字排序，每一次操作會如何進行？
  查看 AI 詳解 →
• 114年 普通考試 第18題
  網路搜尋引擎（Search Engine）能快速從大量網頁資料中找到相關資訊，主要是透過下列何種方式達成？
  查看 AI 詳解 →
• 114年 普通考試 第25題
  執行以下程式碼，當 i=2，執行 while 迴圈完成後的排序結果為？ s=[3,2,1,5,0,4,6,9,8,7] def Sort(data): for i in range(1, le…
  查看 AI 詳解 →
• 113年 普通考試 第14題
  在一個有 $n$ 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case）之時間複雜度為何？
  查看 AI 詳解 →
• 113年 普通考試 第19題
  兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由小到大排列，則合併過程平均要進行幾次數字比較？
  查看 AI 詳解 →
• 113年 普通考試 第20題
  小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下…
  查看 AI 詳解 →
• 113年 普通考試 第21題
  若要從 100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？
  查看 AI 詳解 →
• 112年 普通考試 第18題
  若要將 2 個各自由小到大排序好的數列（長度分別為 5 和 6）進行合併排序（Merge sort），使得合併後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？
  查看 AI 詳解 →
• 112年 普通考試 第19題
  下列由 C 語言程式撰寫的函數 sort 實作了何種排序法？ ```c void sort (int a[], int l, int h) { if (l >= h) return;…
  查看 AI 詳解 →
• 112年 普通考試 第20題
  若以插入排序（Insertion sort）對數列（7, 10, 2, 5, 4）進行排序，下列何者是正確步驟？
  查看 AI 詳解 →
• 112年 普通考試 第22題
  給定一個陣列 arr ={45, 66, 78, 89, 91, 95, 120}，且欲搜尋的目標鍵值是 key = 95，則使用二元搜尋法第一次尋找、第二次尋找分別比對那個元素？
  查看 AI 詳解 →
• 111年 普通考試 第20題
  假設以泡沫排序法（Bubble sort），將給定的 n 個整數由小排到大，則該演算法執行數字比較的時間複雜度為下列何者？（注意：一次「數字比較」會比較兩個數字，譬如：比較 5 和 3 何者較大。）
  查看 AI 詳解 →
• 111年 普通考試 第21題
  插入排序法（Insertion Sort）利用陣列中相鄰元素的交換（Swap）動作對 n 個數字排序。在不同輸入（Input）的情況下，其交換次數以複雜度（Complexity）而言最少及最多者為何？
  查看 AI 詳解 →
• 111年 普通考試 第22題
  下列何者為外部排序演算法（External sorting algorithm）？
  查看 AI 詳解 →
• 110年 普通考試 第20題
  利用比較（Compare）跟交換（Swap）的運算，來設計排序 n 個資料之演算法，理論上其平均時間複雜度最佳為：
  查看 AI 詳解 →
• 110年 普通考試 第21題
  假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資料會有最好的效果？
  查看 AI 詳解 →
• 109年 普通考試 第15題
  下列排序演算法中，何者是以divide and conquer的方式設計？
  查看 AI 詳解 →
• 109年 普通考試 第18題
  若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？
  查看 AI 詳解 →
• 108年 普通考試 第18題
  在 100 個整數中找出其中最大的整數，至少要執行幾次「數字比較」，才能確保找到的是正確答案？（注意：一次「數字比較」會比較兩個數字，譬如：比較 5 和 3 何者較大。）
  查看 AI 詳解 →
• 108年 普通考試 第22題
  下列何者排序演算法在最差情況下（worst case）的時間複雜度最佳？
  查看 AI 詳解 →
• 107年 普通考試 第14題
  那一種資料搜尋法不需要事先將資料排序？
  查看 AI 詳解 →
• 107年 普通考試 第22題
  使用線性搜尋法（linear search）對排序過的 n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？
  查看 AI 詳解 →
• 106年 普通考試 第4題
  最適合做為外部排序的方法是：
  查看 AI 詳解 →
• 106年 普通考試 第13題
  下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）下的計算時間複雜度？
  查看 AI 詳解 →
• 105年 普通考試 第18題
  以下有關對 n 個未排序數字之敘述何者錯誤？
  查看 AI 詳解 →
• 105年 普通考試 第22題
  使用氣泡排序法（bubble sort）將以下數字[6, 2, 4, 3, 7]由小至大排序時，共需執行幾次左右互換位置的動作？
  查看 AI 詳解 →