資料結構與演算法：搜尋、排序及應用

📝 歷屆考古題

• 113年 地特三等申論題 第四題
  一枚厚硬幣翻轉後，有 0.4 的機率正面朝上（以 H 表示），0.5 的機率反面朝上（以 T 表示），與 0.1 的機率立在邊緣上（以 E 表示）。寫一個 C 語言程式模擬此厚硬幣翻轉 20 次的結果…
  查看 AI 詳解 →
• 111年 地特三等申論題 第三題
  三、若某一個檔案有 1024 筆紀錄，每一筆紀錄的存取時間為 10^-3秒，分別使用線性搜尋法及二分搜尋法進行資料搜尋。求兩種搜尋法各自平均所需花費的時間？以及時間相差大約多少倍？（25 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第四題
  四、下圖為一個二元搜尋樹（Binary Search Tree），畫出插入新節點 8 在此二元搜尋樹後的結果，並寫出此二元搜尋樹的前序與後序走訪順序。（25 分）
  查看 AI 詳解 →
• 110年 地特三等申論題 第一題
  寫一個函式 int mymax（int n, int** array）來計算正整數方陣中所有元素的最大值，其中輸入參數 array 為大小 n×n 的二維正整數方陣，回傳值為該方陣中的元素最大值。（1…
  查看 AI 詳解 →
• 110年 地特三等申論題 第二題
  使用上述函數，寫一個程式來計算正整數矩陣 A = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] 的最大值，陣列變數 A 在宣告時需使用動態記憶體方式配置。（15 分）
  查看 AI 詳解 →
• 109年 地特三等申論題 第null題
  null
  查看 AI 詳解 →
• 109年 地特三等申論題 第null題
  null
  查看 AI 詳解 →
• 108年 地特三等申論題 第二題
  請依據下列資料需求，畫出實體-關係模型雞爪圖（E-R Model）。（25 分） ㈠客戶（ Consumer）：包括客戶電話（ Consumer_tel）、客戶姓名（ Consumer_name ）、…
  查看 AI 詳解 →
• 108年 地特三等申論題 第三題
  若依序輸入資料為：30，10，41，59，1，20，28，32，6，請利用上述資料建立二元搜尋樹；若刪除節點 10，請畫出刪除後的二元搜尋樹。（25 分）
  查看 AI 詳解 →
• 107年 地特三等申論題 第一題
  設 char 為一字元變數，請問 char 為何值時，下列的程式片段會輸出"digit"字串？（15 分） If char ≤ "9" or char ≥ "0" then print("digit"…
  查看 AI 詳解 →
• 107年 地特三等申論題 第二題
  設有一排好序之檔案的鍵值順序是（1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16）請以二元搜尋法（Binary Search）尋找鍵值為 2、…
  查看 AI 詳解 →
• 107年 地特三等申論題 第三題
  假設你已經訓練一隻聖伯納狗幫你背運一盒有三片裝的磁碟片，每片含有 250,000 個位元組。這隻狗能以每小時 18 公里的速度隨傳隨到，請問在何距離範圍內此狗可以比每秒 300 個位元組的網路線有更高…
  查看 AI 詳解 →
• 107年 地特三等申論題 第四題
  有一伺服器的服務網路，其網路傳輸的待處理封包的平均到達率為具有波松（Poisson）分布的 λ 封包/秒，伺服器的平均服務率 μ 封包/秒，交通強度 ρ=λ÷μ，如果 ρ 值大於 1 則該系統是否穩定…
  查看 AI 詳解 →