📚 [工程與管理類] 專業科目(2)

資料結構與演算法

40 道考古題

5 個年度

115年 (9) 114年 (6) 113年 (6) 112年 (10) 111年 (9)

📝 歷屆考古題

115年統測第1題

以氣泡排序法 ( Bubble Sort ) 對數列 3,2,4,5,1 進行由小到大排序，經過第一輪由左至右比較、交換操作後，數列內容為2,3,4,1,5。經過第二輪由左至右比較、交換操作後，數列內…

查看 AI 詳解 →
115年統測第17題

某演算法的時間複雜度為 $O(n)$。當輸入資料量 $n$ 加倍時，執行時間與 $n$ 的關係為何？

查看 AI 詳解 →
115年統測第19題

關於循序搜尋(Sequential Search)與二分搜尋(Binary Search)的敘述，下列何者正確？

查看 AI 詳解 →
115年統測第21題

先來先服務(First Come First Served, FCFS)排程演算法的主要缺點為何？

查看 AI 詳解 →
115年統測第22題

下列哪一個日常生活的例子最能貼切地比喻佇列(Queue)資料結構？

查看 AI 詳解 →
115年統測第23題

有一個已排序的整數數列：8, 15, 18, 21, 30, 35, 37, 42, 45, 50, 63，使用二分搜尋(Binary Search)尋找整數45，下列何者是實際比較的元素順序？

查看 AI 詳解 →
115年統測第26題

飲料店不同飲料每杯的製作時間不同，每杯至少要 3 分鐘製作時間，只有一位店員、一次只做一杯、不可同時製作、不可中斷。目前至少有 10 杯且不同類型飲料的訂單等待中，目標是在 30 分鐘內完成的杯數最多…

查看 AI 詳解 →
115年統測第27題

關於陣列(Array)的特性，下列何者正確？

查看 AI 詳解 →
115年統測第35題

二元搜尋樹(Binary Search Tree)是一種特殊的二元樹結構，對於任意一個節點，其左子樹中的所有節點值均小於該節點的值，其右子樹中的所有節點值均大於該節點的值。圖(四)所示之二元搜尋樹，是…

查看 AI 詳解 →
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題

關於堆疊(Stack)資料結構操作特性，下列敘述何者正確？

查看 AI 詳解 →
113年統測第13題

關於鏈結串列(Linked List)的敘述，下列何者正確？

查看 AI 詳解 →
113年統測第20題

現有一容量充足、內無資料的佇列 ( Queue ) 資料結構，操作 Enqueue 為加入資料，操作 Dequeue 為取出並輸出資料。依序執行下列操作：Enqueue ‘ 1 ’、Dequeue、E…

查看 AI 詳解 →
113年統測第22題

下列何者是分析排序演算法時間複雜度的主要目的？

查看 AI 詳解 →
113年統測第27題

使用二分搜尋法 ( Binary Search ) 對有序陣列 { 2 , 4 , 6 , 8 , 10 , 11 , 12 , 14 , 16 , 18 , 20 } 搜尋目標元素 14，在第二次數…

查看 AI 詳解 →
113年統測第38題

電力公司擬建構最少成本的輸配電線路，是一個典型的最小生成樹 ( Minimum Spanning Tree ) 問題。參照圖 ( 四 ) 所示之圖 ( Graph ) 資料結構，邊 ( Edge )…

查看 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 詳解 →

💡 每一題都有 AI 量身打造的超詳細解析

不只告訴你答案對在哪，還會分析你選的選項為什麼錯

開始練習「資料結構與演算法」🚀