演算法設計與分析：排序、搜尋與時間複雜度

📝 歷屆考古題

• 114年 moea_joint 第9題
  桶子排序(Bucket Sort)的時間複雜度在下列何種情況下達到 $O(n)$？
  查看 AI 詳解 →
• 114年 moea_joint 第10題
  在排序演算法中，下列何者屬於「穩定排序」？
  查看 AI 詳解 →
• 113年 moea_joint 第21題
  關於評估演算法之優劣，下列何者時間複雜度最高？
  查看 AI 詳解 →
• 113年 moea_joint 第22題
  下列何種排序法屬於穩定排序(Stable Sorting)？
  查看 AI 詳解 →
• 113年 moea_joint 第25題
  關於雜湊法(Hashing)之敘述，下列何者有誤？
  查看 AI 詳解 →
• 112年 moea_joint 第13題
  有關排序演算法，下列何者在最差情況下的時間複雜度相對最佳？
  查看 AI 詳解 →
• 112年 moea_joint 第16題
  有關雜湊(Hash)函數之敘述，下列何者有誤？
  查看 AI 詳解 →
• 111年 moea_joint 第4題
  下列有關雜湊搜尋法(Hashing Search)之敘述，何者有誤？
  查看 AI 詳解 →
• 111年 moea_joint 第10題
  下列哪一種排序演算法，在最差的情況下排序n筆資料，其時間複雜度為$O(n \log n)$？
  查看 AI 詳解 →
• 109年 moea_joint 第2題
  右列數字27、7、36、15、1、9，利用氣泡排序法由小至大排列，其第二次結果為何？
  查看 AI 詳解 →
• 109年 moea_joint 第20題
  演算法的時間複雜度表示法中，下列何者表示指數時間(exponential time)複雜度？
  查看 AI 詳解 →
• 109年 moea_joint 第21題
  下列演算法的描述，何者正確？
  查看 AI 詳解 →
• 108年 moea_joint 第18題
  插入排序法平均的執行時間複雜度 (Time Complexity)，下列何者最接近？
  查看 AI 詳解 →
• 108年 moea_joint 第20題
  何種搜尋法於搜尋過程中僅運用加減法？
  查看 AI 詳解 →
• 107年 moea_joint 第10題
  使用雜湊函數$h(key) = 1000 + key \pmod{11}$的雜湊法(Hash Method)將16、86、134、186、213、315、452、594八個數存入1000開始的11個位…
  查看 AI 詳解 →
• 106年 moea_joint 第22題
  關於內插搜尋法(Interpolation Search)，下列何者有誤？
  查看 AI 詳解 →
• 105年 moea_joint 第14題
  某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則以二元搜尋法最多需比較幾次？
  查看 AI 詳解 →
• 105年 moea_joint 第25題
  請問快速排序(Quick sort)屬於下列何種演算法類別？
  查看 AI 詳解 →
• 104年 moea_joint 第37題
  設計程式(Program Design)決定如何去撰寫程式，使程式能解決特定問題之方法，稱為演算法(Algorithm)。下列對常見演算法之描述何者正確？
  查看 AI 詳解 →
• 103年 moea_joint 第6題
  下列哪一種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為$O(N^2)$？
  查看 AI 詳解 →
• 103年 moea_joint 第8題
  下列數字26、5、33、17、2、8，利用氣泡排序法由小至大排列，其第二次結果為何？
  查看 AI 詳解 →
• 103年 moea_joint 第23題
  使用演算法解決問題時，先定義問題的所有可能解，再產生解空間樹，最後利用深度優先法搜尋該樹並利用界限函數避免搜尋不可能產生解的子樹，此為何種技巧？
  查看 AI 詳解 →
• 102年 moea_joint 第14題
  14.下列哪一種雜湊法不會產生碰撞的情況?
  查看 AI 詳解 →
• 102年 moea_joint 第16題
  16.下列排序法中,何者具有最小的平均時間複雜度?
  查看 AI 詳解 →
• 102年 moea_joint 第41題
  41.演算法的時間複雜度表示法中,下列何者代表理論下界(lower bound)符號?
  查看 AI 詳解 →
• 102年 moea_joint 第49題
  49.演算法的時間複雜度 O(n!)、O(n²)、O(nlog2n)、O(2")中,何者效率最佳?
  查看 AI 詳解 →
• 101年 moea_joint 第18題
  用雜湊法(hash method)將「108、193、315、16、202、579、470」七個數字存放在(0), (1), (2), (3), (4), (5), (6)的七個位置。請問在(3)的位…
  查看 AI 詳解 →
• 101年 moea_joint 第50題
  下列為何種排序法的程式碼？ Void Func(int K[], int n){ int flag; for (i=1; i

  查看 AI 詳解 →