資料結構與演算法基礎

📝 歷屆考古題

• 114年 調查局三等申論題 第一題
  請說明堆疊資料結構的定義與特性；並請說明應用堆疊資料結構完成以下程式的方法，程式功能為：將一個十進制的正整數轉換為二進制。（15 分）
  查看 AI 詳解 →
• 114年 調查局三等申論題 第一題
  開發電腦程式可以使用各種不同型式的程式語言，包含：程序導向式（Procedural Paradigm）和物件導向式（Object-oriented Paradigm）等語言。請說明在物件導向語言中，類…
  查看 AI 詳解 →
• 114年 調查局三等申論題 第二題
  執行以下 Python 程式 PROGRAM-1，輸入一個正整數 n，則程式的第 07 行（counter = counter + 1）總共會執行多少次？試寫出其時間複雜度（Time Complexi…
  查看 AI 詳解 →
• 114年 調查局三等申論題 第二題
  以下 PROGRAM-2 是使用遞迴（Recursive）方式撰寫的 Python 程式，請說明該程式的功能；並請將該程式中的自定義函數，第 01 行~第 05 行，改用疊代（Iterative）方式…
  查看 AI 詳解 →
• 113年 調查局三等申論題 第四題
  有兩個一維陣列（Array）X 和 Y，每一陣列都有 M 個整數，請使用 while 迴圈語法寫出一虛擬程式碼（Pseudo Code）演算法來測試陣列 X 中每一個元素是否等於陣列 Y 中相對應位置…
  查看 AI 詳解 →
• 113年 調查局三等申論題 第題
  請定義何謂圖形（Graph）？（4 分）
  查看 AI 詳解 →
• 113年 調查局三等申論題 第題
  請簡要說明有向圖形（Directed Graph）與無向圖形（Undirected Graph）的不同？（3 分）
  查看 AI 詳解 →
• 113年 調查局三等申論題 第題
  在電腦中，城市與城市間的道路若要以圖形來表示會使用有向圖形還是無向圖形？城市名稱如何在圖形中表示？城市之間的距離如何在圖形中表示？（3 分）
  查看 AI 詳解 →
• 112年 調查局三等申論題 第一題
  插入一節點其 data 欄位為 value 的演算法如下： Procedure Insert(T, value) Begin If(T == null) 建立一個新節點，並將data欄位設為value…
  查看 AI 詳解 →
• 112年 調查局三等申論題 第二題
  請設計一演算法以在樹中搜尋一給定鍵值（key），如：Search（T, key）。若 key 存在 T 中，回傳“found”；若 key 不存在 T 中，回傳“not found”。（10 分）
  查看 AI 詳解 →
• 112年 調查局三等申論題 第三題
  若 T 中有 n 個節點。最糟的情況下，需要搜尋幾次？（5 分）
  查看 AI 詳解 →
• 112年 調查局三等申論題 第四題
  承第(三)子題，此最糟的情況是什麼？請舉例說明。（5 分）
  查看 AI 詳解 →
• 111年 調查局三等申論題 第三題
  最大堆積（Max Heap）是一個完整二元樹（complete binary tree），將以下數列 12,15,13,26 依序插入最大堆積中，其時間複雜度為何？（20 分） （題目附有現存最大堆…
  查看 AI 詳解 →
• 111年 調查局三等申論題 第四題
  使用氣泡排序法（bubble sort）將陣列 array[7]={7,12,6,4,2,77,1}由左至右排序成由小至大之陣列 array[7]={1,2,4,6,7,12,77}，請問在排序過程中…
  查看 AI 詳解 →
• 110年 調查局三等申論題 第一題
  請寫出高度為 h 的 AVL 樹中最小節點數的精確表示式（precise expression）。（6 分）
  查看 AI 詳解 →
• 110年 調查局三等申論題 第一題
  假設 y 的值為 0 情況下，執行以下函數，請問輸出結果為何？（8 分） def F(y): print(y) if(y < 2): F(y + 1) else: prin…
  查看 AI 詳解 →
• 110年 調查局三等申論題 第二題
  請畫出將 10、12、1、14、6、5、8、15、3、9、7、4、11、13 和 2，一次一個插入到最初為空的二進位堆積（binary heap）中的結果。（8 分）
  查看 AI 詳解 →
• 110年 調查局三等申論題 第二題
  請問以下程式，輸出結果為何？（8 分） #include using namespace std; unsigned long long int fun(unsigned int…
  查看 AI 詳解 →
• 109年 調查局三等申論題 第一題
  某一個算術運算式（arithmetic expression）利用二元樹（binary tree）做後序拜訪（postorder traversal），轉換成後序式（postfix）為：A B C /…
  查看 AI 詳解 →
• 109年 調查局三等申論題 第一題
  下列 Figure-1的 C 程式的功用是什麼？如果執行該程式，且輸入兩個整數依序是2及8，則輸出的結果是什麼？（15分）
  查看 AI 詳解 →
• 109年 調查局三等申論題 第二題
  已知某二元樹有3個節點，且該二元樹經後序拜訪的輸出結果依序是 C、B、A。請列出所有滿足上述條件的二元樹。（10分）
  查看 AI 詳解 →
• 109年 調查局三等申論題 第二題
  如果執行 Figure-2的 C 程式，則輸出的結果是什麼？（10分）
  查看 AI 詳解 →
• 108年 調查局三等申論題 第一題
  在樹這種資料結構中，何謂分支度（Degree）？（3 分）
  查看 AI 詳解 →
• 108年 調查局三等申論題 第二題
  何謂樹的高度（Height）？（3 分）
  查看 AI 詳解 →
• 108年 調查局三等申論題 第三題
  試說明圖形結構（Graphs）的走訪（Visit）方法：廣度優先搜尋法（Breadth-first Search）。（7 分）
  查看 AI 詳解 →
• 108年 調查局三等申論題 第四題
  在雜湊表的查找過程，影響查找效率的因素為何？（7 分）
  查看 AI 詳解 →
• 107年 調查局三等申論題 第一題
  此例第一回合 mid 設定值為 5，請問求出 5 這個位置的公式為何（請列出用 first 及 last 來計算的公式）？（5 分）
  查看 AI 詳解 →
• 107年 調查局三等申論題 第二題
  此例剛好用了三個回合就找到了 Target=22，其位置在 A[6]。請列出其他也剛好會用了三個回合就找到了的所有 Target 值。（5 分）
  查看 AI 詳解 →
• 107年 調查局三等申論題 第三題
  請列出剛好會用了兩個回合就找到了的所有 Target 值。（5 分）
  查看 AI 詳解 →
• 107年 調查局三等申論題 第四題
  請問此二元搜尋法一個回合一個回合執行下去，碰到什麼條件才結束？（5 分）
  查看 AI 詳解 →

• 107年 調查局三等申論題 第五題
  此例如果陣列 A[0:11] 中 12 個元素每個元素被尋找的機率都一樣，請問每個元素平均會用了幾個回合就找到了？（5 分）
  查看 AI 詳解 →
• 106年 調查局三等申論題 第五題
  二元樹的旅訪（Binary Tree Traversal）可分為深度優先（Depth First）與廣度優先（Breadth First）。請說明深度優先旅訪可分為那三種？旅訪順序為何？再寫出以這三種…
  查看 AI 詳解 →
• 105年 調查局三等申論題 第一題
  若一棵二元樹（binary tree）共有 235 個節點（node），已知它有 78 個樹葉節點（leaf node），試求分支度（degree of branch）為 1 的節點數是多少？（10…
  查看 AI 詳解 →
• 105年 調查局三等申論題 第一題
  假設函數 Change 定義如程式片段 A，且 X 為全域變數。若參數為傳值呼叫（pass by value），程式片段 B 執行會印出什麼結果？若參數為傳址呼叫（pass by address）的結…
  查看 AI 詳解 →
• 105年 調查局三等申論題 第二題
  考慮存放整數元素的堆疊 cStack，並限定只能使用四個堆疊方法（stack method）：isEmpty()、pop()、pop(int x)與 push(int y)。使用虛擬碼（pseudoc…
  查看 AI 詳解 →
• 105年 調查局三等申論題 第二題
  堆疊 bStack 含有以下資料元素，由上而下依序存放，"7"在最上面，"5"在最下面：7 8 -3 14 5 下列程式片段將會顯示什麼結果？（10 分） int x; while (!bStac…
  查看 AI 詳解 →