常用資料結構與演算法之原理及應用

📝 歷屆考古題

• 114年 統測 第19題
  如果演算法所採用的問題解決策略會將問題切割成較小的問題後再解決，並將所有小問題的答案合併，這種演算法設計方法屬於下列何者？
  查看 AI 詳解 →
• 114年 統測 第20題
  關於循序搜尋法(Sequential Search)和二分搜尋法(Binary Search)的敘述，下列何者正確？
  查看 AI 詳解 →
• 114年 統測 第25題
  使用二分搜尋法在整數數列12, 15, 18, 19, 20, 25, 30中搜尋整數15時，需要耗費的整數比較次數，下者何者正確？
  查看 AI 詳解 →
• 114年 統測 第28題
  有一個容量充裕的空白佇列(Queue)使用一維整數陣列 Q 來儲存其內部資料，佇列的出口為其前端，當此佇列依序經過加入(Enqueue) 4個整數100,50,20,40、移除(Dequeue) 2個…
  查看 AI 詳解 →
• 114年 統測 第34題
  下列何者為使用時間切片(Time Slice)或時間量(Time Quantum)技術以避免飢餓(Starvation)現象的工作排程(Scheduling)演算法？
  查看 AI 詳解 →
• 114年 統測 第38題
  運算式樹 (Expression Tree) 每個子樹均具有下列特性：根節點是運算子，左子樹為左運算式；右子樹為右運算式。參照圖 ( 三 ) 及圖 ( 四 )，圖 ( 三 ) 運算式樹所代表的運算式為…
  查看 AI 詳解 →
• 113年 統測 第12題
  12. 關於堆疊(Stack)資料結構操作特性，下列敘述何者正確？
  查看 AI 詳解 →
• 113年 統測 第13題
  13. 關於鏈結串列(Linked List)的敘述，下列何者正確？
  查看 AI 詳解 →
• 113年 統測 第20題
  20. 現有一容量充足、內無資料的佇列 ( Queue ) 資料結構，操作 Enqueue 為加入資料，操作 Dequeue 為取出並輸出資料。依序執行下列操作：Enqueue ‘ 1 ’、Deque…
  查看 AI 詳解 →
• 113年 統測 第22題
  22. 下列何者是分析排序演算法時間複雜度的主要目的？
  查看 AI 詳解 →
• 113年 統測 第27題
  27. 使用二分搜尋法 ( Binary Search ) 對有序陣列 { 2 , 4 , 6 , 8 , 10 , 11 , 12 , 14 , 16 , 18 , 20 } 搜尋目標元素 14，在…
  查看 AI 詳解 →
• 113年 統測 第38題
  38. 電力公司擬建構最少成本的輸配電線路，是一個典型的最小生成樹 ( Minimum Spanning Tree ) 問題。參照圖 ( 四 ) 所示之圖 ( Graph ) 資料結構，邊 ( Edg…
  查看 AI 詳解 →
• 112年 統測 第1題
  對一個容量為 10 筆資料且內容為空的字串堆疊 ( Stack ) 資料結構，操作 Push 為加入、Pop為取出，若依序執行下列操作：Push "1"→Pop→Push"2"→Push"3"→Pop…
  查看 AI 詳解 →
• 112年 統測 第6題
  一棵樹高為 6 層 ( Level ) 的二元搜尋樹 ( Binary Search Tree ) ，樹中每個節點 ( Node ) 的資料為數值，搜尋時最少比較幾次就能夠找到所要搜尋的數值？
  查看 AI 詳解 →
• 112年 統測 第7題
  完全有向圖(Complete Directed Graph)是一個有向圖(Directed Graph)，其中每一頂點(Vertex)均有一個單向的邊 ( Edge ) 連接至所有其他頂點，所以有 4…
  查看 AI 詳解 →
• 112年 統測 第8題
  所有節點都向左子樹或右子樹歪斜稱為歪斜樹(Skewed Tree)，阿信將6個節點畫成歪斜樹，其最多層的層數為何？
  查看 AI 詳解 →
• 112年 統測 第20題
  某一陣列內容為[ 4, 3, 1, 2, 5 ]，擬以氣泡排序法( Bubble Sort )由小到大進行排序，總共會有四個回合從左至右的操作過程，每個操作涉及數次資料大小比較與交換的動作，下列何者為…
  查看 AI 詳解 →
• 112年 統測 第29題
  運算式樹(Expression Tree)是一種二元樹(Binary Tree)，其任一子樹之根節點為運算子，左、右子樹為運算元，例如圖(一)所對應的運算式為((a)/(b))。使用中序走訪圖(二 )…
  查看 AI 詳解 →
• 112年 統測 第31題
  假設有 n 筆可排序的資料，下列關於循序搜尋(Sequential Search)與二元搜尋(Binary Search)的敘述何者正確？
  查看 AI 詳解 →
• 112年 統測 第33題
  考量旅遊時最少成本路徑規劃問題，其模型如圖(三 )的圖(Graph)資料結構所示，邊(Edge)所標數值為其成本(Cost)，節點1到節點6間最少成本路徑之總成本為何？
  查看 AI 詳解 →
• 112年 統測 第35題
  學校旁邊的市立圖書館提供學生回饋社區及社會的生活體驗，實施公共服務課程。熱心服務的阿寶申請了學生公共服務，平日工作排程編號、服務內容、服務時間及優先權如表 ( 一 ) ，每項服務內容必須完成後，才能執…
  查看 AI 詳解 →
• 112年 統測 第38題
  哲哲是一位程式設計高手，最近要從臺北車站出發搭乘臺灣高鐵南下到高雄探望阿嬤，因為臺灣高鐵有各種班次停靠不同的站點，為了方便記憶各班次的停靠站，哲哲撰寫一程式並使用「鏈結串列 ( Linked List…
  查看 AI 詳解 →
• 111年 統測 第8題
  下列關於二元樹(Binary Tree)的敘述，何者正確？
  查看 AI 詳解 →
• 111年 統測 第19題
  使用一維陣列以隨機順序儲存 N 筆相異紀錄，若利用循序搜尋法 ( Sequential Search ) ，在這 N 筆資料紀錄中找到一個特定的鍵值( Key Value )，關於此搜尋法的平均比對次…
  查看 AI 詳解 →
• 111年 統測 第21題
  下列關於搜尋演算法的敘述何者正確？
  查看 AI 詳解 →
• 111年 統測 第24題
  灰姑娘跟王子認識之後，他們常去約會的六個景點及路線如圖(一)所示，王子發現道路需要重新修繕，每條道路修繕的成本如圖(一)線段上的數值所標示，若王子使用最小生成樹 ( Minimum Spanning…
  查看 AI 詳解 →
• 111年 統測 第32題
  有四種演算法的時間複雜度分別為 $O(N^2)$、$O(N!)$、$O(2^N)$ 與 $O(N \times \ln N)$，當 $N > 100$ 時，依照時間複雜度由大到小排列出其順序，下列何者…
  查看 AI 詳解 →
• 111年 統測 第33題
  樹 ( Tree ) 是圖 ( Graph )的一種特例，假設樹的節點數量為 V、邊 ( 或分支 ) 的數量為 E，則關於V與E的敘述，下列等式何者正確？
  查看 AI 詳解 →
• 111年 統測 第35題
  有一個二元樹 ( Binary Tree ) 如圖 ( 三 ) 所示，關於走訪此二元樹節點 ( Node ) 的敘述，下列何者正確？
  查看 AI 詳解 →
• 111年 統測 第37題
  若以FCFS先到先服務的排程(P1→P2→P3→P4)完成上表的四項料理，則四項料理程序的平均等待時間是幾分鐘？
  查看 AI 詳解 →

• 111年 統測 第38題
  FCFS、SJF、PS 三種排程完成此四項料理的平均完成時間 ( 包含等待時間與料理時間 ) 從最長到最短的排序為何？
  查看 AI 詳解 →