資料結構與演算法效率分析

📝 歷屆考古題

• 113年 普通考試 第13題
  二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列 ABC[-5:10,3:8]排列在記憶體中，且設定此陣列的初始記憶體位置為 1200。假設此陣列的每個元素皆需要 8 個位…
  查看 AI 詳解 →
• 113年 普通考試 第14題
  在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case）之時間複雜度為何？
  查看 AI 詳解 →
• 113年 普通考試 第17題
  若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes），則該樹總共有多少個節點？
  查看 AI 詳解 →
• 113年 普通考試 第18題
  給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？
  查看 AI 詳解 →
• 113年 普通考試 第19題
  兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由小到大排列，則合併過程平均要進行幾次數字比較？
  查看 AI 詳解 →
• 113年 普通考試 第20題
  小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下…
  查看 AI 詳解 →
• 113年 普通考試 第21題
  若要從 100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？
  查看 AI 詳解 →