試題評析

Size: px
Start display at page:

Download "試題評析"

Transcription

1 高點102 關地務方來勝 版權所有, 重製必究! 資料結構 < 王致強老師精選 > 頭號重點 1 最近二年三等 / 四等地方政府特考重要命題方向 由最近二年 ( 年至 年 ) 之三等地方政府特考以及今年 ( 年 ) 相關國家考試的 資料結構 考題, 就其命題方向所鎖定的資料結構內容, 整理如下表 : 102 高考 專技 專利 交通 高考 關務 司法 專技 地特 關務 交通 高考 司法 公務 時間複雜度 陣列 鏈結串列 堆疊 佇列 運算式處理 字串比對 遞迴程式 二元樹基礎 二元樹追蹤 二元搜尋樹 互斥集合 堆積 AVL 樹 Trie 圖形表示法 圖形搜尋法 圖形生成樹 最短路徑 遞移封閉矩陣 AOE 網路 排序法 外部排序 樹搜尋法 搜尋法 雜湊法 霍夫曼碼 頭號重點 2 最近二年不同於地方政府特考之高普考重要命題方向 考生除了掌握上述有關近年地方政府特考的重點內容與方向外, 值得地方特考考生額外注意的是, 由於高普考與特考之典試委員身分的重疊性, 高普考 資料結構 考題的重點方向與內容, 也常特別值得參考 歷年 ( 近年 ) 命題重點較集中在 (1) 鏈結串列 (2) 堆疊 佇列的應用 (3) 遞迴 (4) 搜尋樹結構 (5) 堆積結構 (heap) 等 而今年國考的試題則著重在搜尋樹與堆積結構, 意謂著準備時須注意各種較新的資料結構的應 3-1

2 用, 才可能取得較好的成績 同學準備地方特考時, 宜特別注意 102 年各考試的趨勢 頭號重點 3 考前重點複習 ( 一 ) 中置式到後置式的轉換 1. 優先次序表 (Precedence Table) 在運算式的轉換中所需的資料結構, 主要是一個運算子優先順序表, 用來表示各運算子間的相對優先順序 所謂 " 相對 " 優先順序不只要表現運算子之間的優先順序, 也必須考慮到結合性 symbol F(ISP) G(ICP) 註解 ( 右結合性 *,/ 4 3 左結合性 +,- 2 1 左結合性 ) 6 來0 # -1-1 代表中序式開頭與結尾 2. 堆疊 : 用來記錄優先次序較低, 且尚未輸出的運算子 3. 中置式到後置式的轉換原則 : (1) 由左而右逐一讀取出中序式符號, 轉換成為後序式 (2) 當輸入為運算元時, 直接輸出至後序式 (3) 當輸入為運算子時, 則與堆疊頂端的運算子比較優先次序, 並將優先等級較高的運算子自堆疊取勝出, 並輸出至後序式 然後繼續比較, 直到輸入運算子優先序高於堆疊頂端之運算子時, 將輸入運算子置入堆疊中 (4) 當輸入為左括號時, 直接將左括號置入堆疊中 (5) 當輸入為右括號時, 將堆疊中之運算子逐一取出並輸出至後序式, 直到堆疊頂端為左括號時, 再將左 右括號一起丟棄 4. 後序式求值計算 (Evaluation of Postfi Epression) 處理原則 (1) 由左而右處理後序式 (2) 遇到運算元時, 置入堆疊中 (3) 遇到運算子時, 步驟如下 : A. 由堆疊中取出所需之運算元 B. 計算出結果 C. 將結果放回堆疊 (4) 最後在堆疊中只剩下一項資料, 即為最後結果 ( 二 ) 二元搜尋樹 1. 二元搜尋樹的定義二元搜尋樹是一棵二元樹, 樹根的左子樹中的節點皆小於樹根, 樹根的右子樹中的節點皆大於樹根 而且左 右子樹也都是二元搜尋樹 2. 二元搜尋樹的插入方式 (1) 遞迴法 : void BST_Ins(datatype, treeptr &t); { if (t == NULL) { t=(treeptr)malloc(sizeof(struct node)); t data = ; t lchild = NULL; t rchild = NULL; else if ( < t->data) BST_ins(, t->lchild); 3-2

3 高點p() 來p() 勝z 版權所有, 重製必究! else if ( > t->data) BST_ins(, t->rchild) (2) 二元搜尋樹的插入時間若原來的二元搜尋有 n 個節點, 插入一項新資料的時間複雜度為 O(1)~O(n);worst case 時間為 O(n), 可能發生在 skewed binary tree 時 ;average case 為 O(logn) 3. 二元搜尋樹中要刪除資料 時 : 可以使用下面程序來進行 先搜尋節點, 再依不同狀況來進行處理 原則如下 : (1) 若 為樹葉, 則直接刪除即可, 其父節點 p() 原先指向 的指標改為空指標 p() (2) 若 的 degree=1 時, 可以取其子節點來替代 刪除 之後, 節點被釋放, 而將父節點原先指向 的指標, 改成指向 的 ( 左或右 ) 子節點 z (3) 若 的 degree=2 時, 先找出 的中序前行節點 (inorder predecessor) 或後繼節點 (successor), 假設以 y 來表示, 先將節點 y 的資料拷貝到節點, 並將問題轉換成為刪除節點 y, 然後遞迴處理下去 y y (4) 時間複雜度 :O(1)~O(n),average case 為 O(logn) ( 三 ) 算式樹 1. 算式樹的定義 (epression tree) 算式樹是一個 binary tree, 若非 empty tree, 則 root 可以是 operand, 其左 右子樹皆為 empty tree; 若 root 為 operator, 則其左 右子樹則為非空的 epression tree 2. 算式樹與運算式之間的關係 (1) 對算式樹進行 pre-order traversal, 可以得到其所表示之 prefi epression 3-3 y p()

4 (2) 對算式樹進行 post-order traversal, 可以得到其所表示之 postfi epression (3) 對算式樹進行 in-order traversal, 卻未必可以得到其所表示之 infi epression 主要是因為可能需要另外再加上一些括號, 才能呈現與算式樹相同的運算順序 ( 四 ) 堆積結構 (Heaps) 1. 堆積的定義 (1) 最小堆積 (Min heap) 必須具備兩條件 : A. 最小堆積是一棵完全二元樹 (complete binary tree) B. 最小堆積是一棵最小樹 (min tree) [ 每個節點 其子節點 ] (2) 最大堆堆 (Ma heap) 必須具備兩條件 : A. 最大堆積是一棵完全二元樹 (complete binary tree) B. 最大堆積是一棵最大樹 (ma tree) [ 每個節點 其子節點 ] 2. 堆積的主要用途 (1) 堆積排序 (Heap Sort): 利用堆積來改善選擇排序法的效能 (2) 優先權佇列 (Priority Queue) : 使用 ma heap 來可以支援運算 Insertion 及 Delete the largest element( 即 delete-ma), 可以使兩個運算時間皆在 O(logn) 內完成 3. 插入新資料運算 (Insertion into a ma heap) (1) 將要插入的資料先加到陣列的尾端, 然後進行 bubbling 處理 (2)bubbling 處理 : 若資料不是 root, 則與其 parent 比較, 若大於其 parent 時, 與其 parent 互換, 然後往 root 方向繼續比較, 直到其小於或等於 parent ( 或新的資料已到達 root) 為止 (3) 所需之時間為 O(logn), 因為調整的步驟不會超過 heap 的高度, 而 heap 是 n 個節點的 complete binary tree, 其高度為 log 2 n + 1 勝(4) 實作如下 void Insert(data heap[], data, int &n) { int i; heap[i=++n]=; while (i!=1) { if (heap[i]<=heap[i / 2]) i=1; else { swap(heap[i], heap[i/2]); i/=2; 4. 刪除最大元素運算 (Delete the largest element from a ma heap) (1) 最大的資料在 root, 先將其取出 (2) 由陣列尾端取出一項資料, 開始從 root 進行由上而下之調整 (sift 動作 ) (3)sift 處理 :( 若 child 存在 ) 先找出其較大的 child, 若其比該資料項大, 則與將資料與此 child 互換, 然後繼續再調整下去, 直到 child(ren) 比其小或已經到樹葉為止 (4) 時間為 O(logn), 因為調整的步驟不會超過 heap 的高度, 而 heap 是 n 個節點的 complete binary tree, 其高度為 log 2 n + 1 (5) 實作如下 void DeleteMa( data heap[ ], data &, int &n) { int i, j; if (n==0) error(); =heap[1]; heap[1]=heap[n--]; i=1; j=2; while (j<=n) 3-4

5 { 高點i=j; 版權所有, 重製必究! if (j<n) if (heap[j]<heap[j+1]) if (heap[i]>=heap[j]) j=n+1; else { swap(heap[i], heap[j]); j=2*j; j++; 5. 將二元樹調整成堆積的方法 void sift(int a[], int i, int n) { // 由第 i 個位置開始向下調整, 但調整不超過第 n 項 int temp, j; temp=a[i]; j=2*i; while (j<=n) { if (j<n&& a[j]<a[j+1]) j++; if (temp>a[j]) break; a[i]=a[j]; i=j; j=2*i; a[i]=temp; time = O( depth ) 主程序 void HeapSort(int a[], int n) { int i; for (i=n/2; i>=1; i--) sift(a,i,n); time = O(n), n 為二元樹的節點個數 ( 五 ) 霍夫曼演算法 (Huffman Algorithm) 1. 原理 : (1) 開始時, 每個外部節點皆各自建立一棵獨立的二元樹 (2) 然後, 重覆下列二步驟 (3) 自 L 中取出兩個 weight 最小的 trees (4) 將這兩棵樹加以合併, 重新計算他們的 weight 總和, 然後再加回 L 2. 演算法 :Huffman Algorithm (1) L Empty Min Heap; (2) for i l to n-1 do (3) begin (4) T AllocateNode(); (5) LeftChild[T] DeleteMin(L); // min-heap Delete-min (6) RightChild[T] DeleteMin(L); // min-heap Delete-min (7) Weight[T] Weight[LeftChild[T]]+Weight[RightCHild[T]]; (8) InsertMinHeap(L, T); // min-heap Insertion (9) end 3. 資料結構 (1) 使用 Min-Heap 來記錄樹的集合 (2)DeleteMin(L) : 從 L 中取出一個 weight 最小的 tree, 並將他由 L 中 delete 掉 (3)InsertMinHeap(L,T): 將合併後新產生的 tree T 加入 L 中 來勝3-5

6 高點來勝(vi,v j) (vi,v j) 2 ) 版權所有, 重製必究! 4. 時間分析 (1)DeleteMin, Insert 可以使用 min heap 的 delete-min 與 insertion 兩個動作來實作, 故兩者之 time compleity 皆為 O(logn) (2)for loop 的次數為 n-1 次, 故整個演算法的總時間為 O(nlogn) ( 六 ) 應用 : 霍夫曼碼 (Huffman Code) 1. 目的 : 為縮短訊息的總長度, 而採用的一種非固定長度的編碼方式, 根據各符號出現之頻率 ( 機率 ), 頻率較高者編碼長度較短 ; 而頻率低者編碼長度較長 2. 編碼方式 : 採用霍夫曼演算法 (Huffman's Algorithm) 先建立 Huffman Coding Tree, 若有 n 個基本符號 s1,s2,...,sn, 其編碼方式如下 : (1) 先找出所有符號的頻率 (2) 合併頻率最低的兩個, 其頻率相加 (3) 重覆步驟 (2), 合併到只剩下一個為止 (4) 根據合併之關係, 對每一次合併的兩項分別配置一個 bit, 一個配置 "0"; 另一個配置 "1" 3. 解碼方式 : 利用編碼所建立的編碼樹解碼 4. 霍夫曼碼是所有編碼方式中, 訊息編碼平均長度最短的一種 平均編碼長度可用公式 tq 計算, 其中 qi 為 si 的機率 (1 i n), 而 ti 為 si 的編碼長度 (bits 個數 ) 5. 統計編碼法平均編碼長度的理論下限為 q log q, 其中 S 為符號集 (symbol set) S 2 ( 七 ) 圖形表示法 1. 鄰接矩陣 (Adjacency Matri), 若圖形 G 有 n 個頂點, 以一個 n n 的矩陣 M 來表示 G, 如下 : 1 表示 E(G) M[i, j] = 0 表示 E(G) 所需的儲存空間 :O(n 2. 鄰接串列 (Adjacency List) (1) 每個頂點皆建立一個鏈結串列來記錄其鄰接頂點, 並且以 n 個首節點來記錄這 n 個串列的開頭位置 其 C 語言之宣告如下 : typedef struct node * nodeptr; struct node { datatype verte; nodeptr link; ; nodeptr head[]; (2) 第 i 個串列中, 記錄與頂點 Vi 相鄰的頂點 (3) 要點 : 鄰接串列空間需求 : 假設 n= V,e= E A. digraph: 共需要 n 個 head nodes, 以及 e 個 list nodes, 空間複雜度為 O(n+e) B. undirected graph: 共需要 n 個 head nodes, 以及 2e 個 list nodes, 空間複雜度亦為 O(n+e) 3. 適用性 (1) 稀疏圖形 : 使用. 鄰接串列較適合 (2) 密集圖形 : 使用. 鄰接矩陣較適合 ( 八 ) 圖形伸展樹 1. 伸展樹的特性 (1)Connected Graph 若有 n 個 vertices, 則 edges 個數 e n-1 (2)Acyclic Graph 若有 n 個 vertices, 則 edges 個數 e n-1 (3) 一個 graph 若有 n 個 vertices, 若取其中的 n-1 個 edges 形成一個 acyclic connected subgraph( 即 tree), 則此一 subgraph 即為來 graph 的 spanning tree (4) 一個 graph 若有 n 個 vertices, 若取 n-(connected components 的個數 ) 個 edges, 形成一個 acyclic subgraph( 未必是 connected), 則此一 subgraph 即為原來 graph 的 spanning forest n i= 1 i i 3-6

7 (5) 以 DFS 與 BFS 搜尋皆可以產生 spanning trees (6)minimal cost spanning tree: 在一個 weighted graph 中, 具有最小 weights 總和的 spanning tree 2. Kruskal s 最低成本伸展樹 (1) 演算法 T Φ; while T 中少於 n-1 個 edges 且 E is not empty do begin (v,w) E 中 weight 最低的 edge; delete (v,w) from E; if (v,w) 不會造成 T 中的迴路 then add (v,w) to T else discard (v,w) end; if T 中的 edges 數少於 n-1 then not_found; (2) 實作使用的資料結構 A. 使用最小堆積選擇 weight 最小的 edge B. 以 disjoint sets 的 tree representation 來檢查是否產生 cycle (3)Kruskal s 演算法的總時間 : O(elog e + elog n) = O(elog e) = O(elog n) 3. Prim s 最低成本伸展樹 (1) 演算法 v select a verte from V; U {v; while U V do begin find the minimum cost edge (u,v) where u in U and v in (V-U); add v to U; end; (2)Prim's 演算法的總時間 :O(n 2 ) ( 九 ) 最短路徑 1.Dijkstra s 演算法 (1) 演算法原則 A. 由 V-S 中選擇一個 dist 值最小的頂點 u B. 將頂點 u 加入 S 來勝C. 檢查頂點 u 所發出的每一個邊 (u,w), 若 w S, 則計算下式 dist[w] min{dist[w],dist[u] + cos t[u, w] (2) 條件 : 圖形不允許有負值的邊 (negative edges) (3) 時間 :O( V log V + E ) 2.Floyd-Warshall 演算法 (1) 原理將圖形中的頂點編號為 1~n, 令 A k (i,j) 表示由 i 到 j 的最短路徑長度, 但是只袝件經由編號 1~ k, 不能經過比 k 大的頂點 A. 起始值 :A 0 (i,j) 為 i 到 j 的直接距離 B. 目標是要求 :A n (i,j) 為 i 到 j 的最短路徑, 可以經由 1~n 任意頂點 C. 遞迴式 :A k (i,j) = min{a k-1 (i,j),a k-1 (i,k)+a k-1 (k,j) (2) 適用性 : 圖形允許有 negative edge(s), 但不能有 negative cycle (3)Floyd-Warshall 的時間複雜度 :θ( V 3 ) ( 十 ) 排序法各種排序法必須要熟悉運作方式以及程式, 另外排序法的特性也要注意 3-7

8 類別名稱最佳狀況最差狀況平均狀況 基本排序法 進階排序法 分佈式排序法 插入排序 Insertion 氣泡排序 Bubble 選擇排序 Selection 計數排序 Counting 快速排序 Quick 合併排序 Merge 堆積排序 Heap MSD 桶子排序 LSD 桶子排序 Distributive Counting 分佈計數排序 O(n) 排序好的資料 O(n) 排序好的資料 O(n 2 ) 反轉的資料 O(n 2 ) 反轉的資料 O(n 2 ) O(n 2 ) O(n 2 ) O(n 2 ) O(n 2 ) O(n 2 ) stable O(n) O(nlogn) O(n 2 ) 排序好的資料 來勝穩定排序 額外儲存體求量 O(n 2 ) stable a little O(n 2 ) stable a little O(nlogn) 視實作方式而定 unstable a little O(log n) ~(n) O(nlogn) O(nlogn) O(nlogn) stable O(n) O(nlogn) O(nlogn) O(nlogn) unstable a little O(nlogn) 平均分佈資料 O(nk) 資料分佈不均 O(nk) 視實作方式而定 O(n) O(k(n+b)) O(k(n+b)) O(k(n+b)) stable O(n+b) O(m+n) O(m+n) O(m+n) stable O(m+n) ( 十一 ) KMP 字型比對法 1. 使用 prefi function(failure function) 來加速 pattern 的移動 P[i] 的 Prefi function 定義如下 (0 < i m): π[i]=ma{ k : k<i 且 P[1..k]=P[i-k+1..i] 2. 當比對過程中, 發生 P[i] S[j] 狀況時, 可以取 P[π[i-1]+1] 與 S[j] 繼續比對下去, 就是將 pattern 一次向右移動 i-π[i-1]-1 個位置, 如此可以減少不必要的比對動作, 以加快對的速度 比對所需之時間為 O(m+n) 3.KMP 字型比對 algorithm n length(s); m length(p); compute prefi function π; i 1; j 1; while j-i n-m do begin if i>1 and P[i] S[j] then i π[i-1]+1 else if P[i]=S[j] then end; begin i i+1; j j+1; else j j+1; if i>m then begin print position j; i π[i-1]+1 end; end; 3-8

9 ( 十二 ) tree tree 是一棵搜尋樹, 可以是 empty tree 或者符合下面條件 : (1) 每個 node 為 2-node 3-node 或 4-node (2) 是一棵 B-tree tree 的 Forward insertion: 在進行 insertion 運算時,2-3-4 tree 要比 2-3 tree 來得方便, 只要由 root 到 leaf 進行一個 pass, 即可完成 (1) 當由 root 做 top-down search 時, 遇到 4-node 先行 split, 從樹根一路向下直到樹葉 (2) 在樹葉中將資料存入之後, 就不用再做任何處理 tree 的 Forward deletion: 在進行 deletion 兩運算時,2-3-4 tree 也比 2-3 tree 來得方便, 也是只要由 root 到 leaf 進行一個 pass, 即可完成 (1) 為了避免 backward combine, 在 top-down search 時, 遇到 2-node 時, 即先轉換成 3-node 或 4- node 轉換 2-node 分分三種狀況處理 : (a) 其 sibling 皆為 2-node => 將 node 與一個 sibling 以及 parent 中的一個元素合併 (b) 有 sibling 為 3-node 或 4-node => 由 sibling 中借一個元素過來 來(2) 最後在樹葉進行 deletion 即可 (3) 若要刪除的資料在內部節點, 須找中序前行節點或後續節點進行轉換, 再行刪除 ( 十三 ) red-black tree 1. red-black tree 的重要特性 :red-black tree 與 tree 的關係 : 在 tree 中同一個節點的資料, 在 red-black tree 中會獨立成為節點, 這群原屬 tree 中同一節點的 red-black tree 節點, 會具有相同的 rank (1) red node: 與 parent 的資料在原來 tree 勝中屬於同一個 node (2) black node: 與 parent 的資料在原來 tree 中不是同一個 node (3) red-black tree 是一棵 binary search tree 2. red-black tree 必須滿足下面特性 : 每個節點可以是 red node 就是 black node (1) root 一定是 black node (2) 所有的 leaves(eternal node) 皆為 black nodes (3) 一個 red node, 其 children 皆為 black node (4) 每個節點到其後代 leaves 的每一條路徑上, 皆包含相同數目的 black node 3. red-black tree 的處理, 可參考對應 tree 的規則進行 ( 十四 ) 對稱最小最大堆積 (SMMH, Symmetric Min-Ma Heap) 定義 :SMMH 是一棵完全二元樹, 除了樹根不存資料外, 其餘每個節點皆儲存一個元素, 故存有 n 個元素的 SMMH 會有 n+1 個節點 若 為 SMMH 中的某個節點, 令 S() 是以 為樹根的子樹中, 除了節點 以外的其他節點集合, 則下面兩條件成立 : 的 left child Lchild() 是 S() 中最小的元素 的 right child Rchild() 是 S() 中最大的元素 範例 : 一個 SMMH S(11) S(79) 3-9

10 要點 :SMMH 的特性 (1) 每個節點,Lchild() Rchild() y S() (2) 每個節點, 對任一個,y Lchild() (3) 每個節點, 對任一個 y S(),y Rchild() 要點 :SMMH 的 Insertion 運算 (1) 將完全二元樹的節點增加一個, 置入插入的資料 (2) 若 有 left sibling y, 且 y >, 則將 y 與 對調 (3) bubble-up pass, 以 gp() 代表 的 grand parent: (a) 若 Lchild(gp())>, 則對調 Lchild(gp()) 與 (b) 若 Rchild(gp())<, 則對調 Rchild(gp()) 與 (4) 重複 (3), 直到沒有 (a) 或 (b) 情況為止, 結束處理 範例 :Insert 3 的例子 來勝gp() 7 79 Lchild(gp()) >3 進行 3.(1) 處理 Lchild(gp()) gp() >3 進行 3.(1) 處理 結束處理要點 :SMMH 的 Deletion Min 運算 (1) 將 h[2] 取出, 由 h[n+1] 取出為 置於 h[2], 令節點個數 n 減少 1 (2) 令 y 代表 min{lchild(),lchild(sibling(): 分三種狀況處理 (a) 若 y>, 則結束處理 3-10

11 (b) 若 y<, 則將 y 與 交換, 繼續 2 (c) 若 已無 child 而有 left sibling z, 若 z>, 則將 與 ztgdi yrbgr, 然後結束處理 範例 :Delete-min(delete 3) 的例子 刪除最小的 3(h[2]) 後, 取出最後一個節點 52, 置於 h[2], 以 表示 Lchild() Lchild(sibling()) min{lchild(),lchild(sibling())=7<52=, 將 52 與 7 對調 來勝 Lchild() min{lchild(),lchild(sibling())=8<52(=), 將 52 與 8 對調 7 79 Lchild(sibling()) 已無子節點亦無 sibling, 結束 3-11

Microsoft Word - 051KK170AP009ZP01資構.docx

Microsoft Word - 051KK170AP009ZP01資構.docx 資料結構 < 王致強老師精選 > 高一 給定一個遞迴時間關係式 Θ 1, 1, 1 點請說明在下列情況之下,T(n) 的時間複雜度為何? ( 一 ) ac 解 ( 一 ) ac 時,n O, 故 Θ 說明 : 使用 Master method 二

More information

Microsoft PowerPoint - DS&Algorithm [相容模式]

Microsoft PowerPoint - DS&Algorithm [相容模式] 資料結構與演算法 陳怡芬 什麼是 Data structure? 將資料群組織起來的抽象資料型態, 稱為資料結構 典型的資料結構 資料表格 (Table) 堆疊 (stack) 佇列 (queue) 串列 (list) 樹 (tree) 圖形 (graph) table, stack, queue: 可用陣列表現出來 List, tree, graph: 適合用指標表現出來 堆疊 (Stack) 將資料依序從堆疊下面儲存起來,

More information

Microsoft PowerPoint - 資料結構總複習

Microsoft PowerPoint - 資料結構總複習 Data Structure & Algorithm 陳怡芬 什麼是 Data structure? 將資料群組織起來的抽象資料型態, 稱為資料結構 1 典型的資料結構 資料表格 (Table) 堆疊 (stack) 佇列 (queue) 串列 (list) 樹 (tree) 圖形 (graph) table, stack, queue: 可用陣列表現出來 List, tree, graph: 適合用指標表現出來

More information

演算法導入、ソート、データ構造、ハッシュ

演算法導入、ソート、データ構造、ハッシュ 培訓 - 1 演算法導入 ソート データ構造 ハッシュ 演算法導入 ソート データ構造 ハッシュ momohuang c2251393 chiangyo September 23, 2013 1 Schedule of the Year 1.1 Major Competition 9 12 11 10 12 10 TOI 的最 3 TOI 3 TOI 100 20 4 TOI 30 12 5 TOI

More information

投影片 1

投影片 1 Discrete Mathematics Chapter-10 Trees Introduction to Tree ( 10.1) Def 1. A connected (undirected) graph that contains no simple circuits is called a tree. Trees are particularly useful in computer science,

More information

Stack, queue, 運算式解析 二元樹與走訪 圖的 DFS 與 BFS 拓撲排序演算法 尤拉迴路 Uva 514, 樹狀結構 Day5: 資料結構基礎 07/12 樹 (tree) 是一種特殊的資料結構, 它可以用來描述有分支的結構, 是由一個或一個以上的節點所組成的有限集合,

Stack, queue, 運算式解析 二元樹與走訪 圖的 DFS 與 BFS 拓撲排序演算法 尤拉迴路 Uva 514, 樹狀結構 Day5: 資料結構基礎 07/12 樹 (tree) 是一種特殊的資料結構, 它可以用來描述有分支的結構, 是由一個或一個以上的節點所組成的有限集合, Stack, queue, 運算式解析 二元樹與走訪 圖的 DFS 與 BFS 拓撲排序演算法 尤拉迴路 Uva 514, 10305 樹狀結構 Day5: 資料結構基礎 07/12 樹 (tree) 是一種特殊的資料結構, 它可以用來描述有分支的結構, 是由一個或一個以上的節點所組成的有限集合, 且具有下列特質 : 存在一個特殊的節點, 稱為樹根 ( root) 其餘的節點分為 n 0 個互斥的集合,T

More information

Tree

Tree 樹狀結構 Tree 講師 : 洪安 大綱 樹 (Tree) 二元樹 (Binary Tree) 二元搜尋樹 (Binary Search Tree) 課堂練習 2 樹 樹 (Tree) 是一種模擬現實生活中樹幹和樹枝的資料結構, 屬於一種階層架構的非線性資料結構, 例如 : 家族族譜, 決策模型 3 樹的基本術語 樹的樹根稱為 根節點 (Root), 在根節點之下是樹的樹枝, 擁有 0 到 n 個

More information

Microsoft Word - K33資料結構_題+解+評OK_.doc

Microsoft Word - K33資料結構_題+解+評OK_.doc ( 四 ) 為 full binary tree 的基本定義 106 年高上高普考 高分詳解 資料結構 一 給定二元樹 (binary tree) 如右圖, 樹高為 4 且共有 7 個節點 ( 一 ) 請寫出該樹之後序遍歷 (postorder traversal) 結果 (5 ( 二 ) 若以陣列 A[1..15] 實作該二元樹, 請列舉陣列 A[1..15] 的內容 (5 ( 三 ) 若要將數值

More information

Open topic Bellman-Ford算法与负环

Open topic   Bellman-Ford算法与负环 Open topic Bellman-Ford 2018 11 5 171860508@smail.nju.edu.cn 1/15 Contents 1. G s BF 2. BF 3. BF 2/15 BF G Bellman-Ford false 3/15 BF G Bellman-Ford false G c = v 0, v 1,..., v k (v 0 = v k ) k w(v i 1,

More information

Microsoft Word - K34資料結構_題+解+評OK_.doc

Microsoft Word - K34資料結構_題+解+評OK_.doc 試題評析 考點命中 年高上高普考 高分詳解 資料結構 資料結構應試者宜多加準備, 才能獲取佳績 高點第一題 : 本題考的是內插法搜尋的基本特性 第二題 : 本題測驗鏈結串列基本操作的做法 第三題 : 本題考的是一些特殊狀況的排序選擇 第四題 : 本題測驗最低成本伸展樹最重要的兩種演算法 第五題 : 本題測驗資料結構的設計能力, 必須利用 AVL-tree, 以及一點組合能力即可, 算是簡單的設計問題

More information

Microsoft Word - 981192001.htm

Microsoft Word - 981192001.htm 098 年 度 11901 電 腦 軟 體 設 計 (JAVA) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 1.25 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 單 選 題 :

More information

試題評析

試題評析 資料結構 高點一 請參考圖 : ( 一 ) 由 a 點出發, 做 depth-first traversal( 深度優先拜訪 ), 請問那些節點 (node) 不會被訪問到?(3 分 ) ( 二 ) 由 a 點出發, 做 breadth-first traversal( 寬度優先拜訪 ), 請問那些節點 (node) 不會被訪問到?(2 分 ) ( 三 ) 假設圖 代表 heap 上各個節點 (node)

More information

0 0 = 1 0 = 0 1 = = 1 1 = 0 0 = 1

0 0 = 1 0 = 0 1 = = 1 1 = 0 0 = 1 0 0 = 1 0 = 0 1 = 0 1 1 = 1 1 = 0 0 = 1 : = {0, 1} : 3 (,, ) = + (,, ) = + + (, ) = + (,,, ) = ( + )( + ) + ( + )( + ) + = + = = + + = + = ( + ) + = + ( + ) () = () ( + ) = + + = ( + )( + ) + = = + 0

More information

Microsoft PowerPoint - Fig03_Stack.ppt [相容模式]

Microsoft PowerPoint - Fig03_Stack.ppt [相容模式] 四 堆疊與佇列 (Stack & Queue) 4-. 串列及鏈結串列 4-. 用陣列結構實作堆疊 4-3. 用鏈結串列實作堆疊 4-4. 堆疊的應用 4-5. 佇列 4-6. 用陣列結構實作佇列 4-7 7. 用鏈結串列實作佇列 堆疊的基本觀念. 定義 : 4- 堆疊 當將東西疊成一堆, 而取用的時候由上方來取出. 特性 : 先進後出, 後進先出 ( 號球先放, 但 3 號球會先拿出 ) 3 3

More information

PowerPoint Presentation

PowerPoint Presentation 樹狀結構 (Tree) NTU CSIE 大綱 樹 (Tree) 二元樹 (Binary Tree) 二元搜尋樹 (Binary Search Tree) 樹 樹 (Tree) 是一種模擬現實生活中樹幹和樹枝的資料結構, 屬於一種階層架構的非線性資料結構, 例如 : 家族族譜, 決策模型 樹的基本術語 樹的樹根稱為 根節點 (Root), 在根節點之下是樹的樹枝, 擁有 0 到 n 個 子節點 (Children),

More information

Microsoft Word - DataStruct-981.doc

Microsoft Word - DataStruct-981.doc 4. 堆疊與佇列 (Stack and Queue) 4. Stak (). 基本觀念 定義 : 當將東西疊成一堆, 而取用的時候由上方來取出 特性 : 先進後出, 後進先出 ( 號球先放, 但 3 號球會先拿出 ) 2 3 3 2 (2). Stack 的運算 基本運算 push: 將資料放入堆疊 pop: 將資料由堆疊最頂端取出一個 TopItem: 位於堆疊中最上面的一個資料 IsEmpty:

More information

Explain each of the following terms. (12%) (a) O(n 2 ) (b) protected in C++ language (c) sparse matrix 7. Write

Explain each of the following terms. (12%) (a) O(n 2 ) (b) protected in C++ language (c) sparse matrix 7. Write Department of Computer Science and Engineering National Sun Yat-sen University Data Structures - Middle Exam, Nov. 20, 2017 1. Suppose an array is declared as a[5][6][4], where the address of a[0][0][0]

More information

資料結構與演算法複習試題(出自:全國資訊競賽89, 91、IOI 2002, 2003)

資料結構與演算法複習試題(出自:全國資訊競賽89, 91、IOI 2002, 2003) 資料結構與演算法複習試題 ( 出自 : 全國資訊競賽 89, 91 IOI 2002, 2003) Stack and Queue 1. 假設指令 ENQ X 的動作是將暫存器 X 的值存入佇列, 指令 DEQ X 的動作是自佇列取出一個數目 存入暫存器 X 中 若暫存器 A B C D 的內含值分別為 6 7 8 9 時, 依序執行 ENQ A ENQ B DEQ C DEQ D ENQ C ENQ

More information

四川省普通高等学校

四川省普通高等学校 四 川 省 普 通 高 等 学 校 计 算 机 应 用 知 识 和 能 力 等 级 考 试 考 试 大 纲 (2013 年 试 行 版 ) 四 川 省 教 育 厅 计 算 机 等 级 考 试 中 心 2013 年 1 月 目 录 一 级 考 试 大 纲 1 二 级 考 试 大 纲 6 程 序 设 计 公 共 基 础 知 识 6 BASIC 语 言 程 序 设 计 (Visual Basic) 9

More information

龍華科技大學數位典藏論文

龍華科技大學數位典藏論文 龍 華 科 技 大 學 電 子 工 程 研 究 所 碩 士 學 位 論 文 使 用 FPGA 完 成 低 成 本 霍 夫 曼 碼 解 碼 器 Using FPGA Hardware Implementation of Huffman Decoder 研 究 生 : 周 文 正 指 導 教 授 : 吳 東 旭 博 士 中 華 民 國 九 十 九 年 七 月 摘 要 論 文 名 稱 : 使 用 FPGA

More information

Microsoft Word - 097119012001.htm

Microsoft Word - 097119012001.htm 097 年 度 11901 電 腦 軟 體 設 計 (JAVA) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 1.25 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 單 選 題 :

More information

系 ( 類 ) 別部別及年級 科一屹資訊工程系 日間部 進修部 B 年級 資料結構 若一演算法的執行時間不因輸入量的多寡而有所變動 何者? (A) 0(1) (B) 0(e) (C)O(Ioge) (B ) 以上皆非 總分 : 200 分 第 2 頁共 5 頁 亦即其執行時間因定不變者係為下列 16

系 ( 類 ) 別部別及年級 科一屹資訊工程系 日間部 進修部 B 年級 資料結構 若一演算法的執行時間不因輸入量的多寡而有所變動 何者? (A) 0(1) (B) 0(e) (C)O(Ioge) (B ) 以上皆非 總分 : 200 分 第 2 頁共 5 頁 亦即其執行時間因定不變者係為下列 16 朝陽科技大學 99 學年度第 1 學期招考轉學生考試試題 本試卷為單選題共 50 題, 每題 4 分, 合計 200 分 本試卷中數字部分若未特別標示者均為十進位 1 某一個弟元樹的前序 J 頃序 ( Preorder sequence ) 為 ABCDEFGHI, 中序順序 ( norder sequence) 為 BCAEDGHFI, 則其後序順序 ( Postordee sequence) 為

More information

Microsoft PowerPoint Training-1 (graph theory).pptx

Microsoft PowerPoint Training-1 (graph theory).pptx 201/8/18 北一女中 201 資訊選手培訓營 0818-0822 何謂樹狀結構? 定義 : 樹 (tree) 是一種特殊的資料結構, 它可以用來描述有分支的結構, 是由一個或一個以上的節點所組成的有限集合, 且具有下列特質 : 存在一個特殊的節點, 稱為樹根 ( root) 其餘的節點分為 n 0 個互斥的集合,T 1, T 2, T 3 T n, 且每個集合稱為子樹 genda 8/18(

More information

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 前 言 在 计 算 机 统 考 的 四 门 专 业 课 中, 最 难 拿 高 分 的 就 是 数 据 结 构 但 是 这 门 课 本 身 的 难 度 并 不 是 考 生 最 大 的 障 碍, 真 正 的 障 碍

More information

ebook39-13

ebook39-13 1 3 13 ~ 17 13.1 optimizatio problem c o s t r a i t optimizatio fuctio feasible solutio optimal solutio 13-1 [ ] 1 i s i i a i i t i i= 1 x i x 1 i i s i x i x i =t 0 x i a i i=1 a i < t i= 1 406 / t

More information

1 500 表 1: 各國平均分數

1 500 表 1: 各國平均分數 2012 年多益測驗全球考生資料統計報告 A < 1> 2012 B < 2> 100% 500 2012 2012 / 21 25 (38%) 57% (58%) 25% / 20% 35% 53% 31% 17% / 31% 12% 6 45 1-10% 81% 6 2012 48 3 30% 1 編註 1: 請見 P.15 編註 2: 請見 P.17 1 500 表 1: 各國平均分數 466

More information

1

1 基本練習題 1 答 :(A) 2 答 :(B) 3 答 :(C) 4 答 :(B) 5 答 :(D) 6 答 :2 7 答 :(B) 8 答 : (A) A B C / D E * + F G / - (B) A B + C D - * E / (C) A B C * + E F + - 9 答 : (A) - + A * - / BCDE / F G (B) / * + A B C D E (C)

More information

Microsoft Word - AEE CH03.doc

Microsoft Word - AEE CH03.doc CHAPTER 堆疊與佇列 3.1 堆疊和佇列基本觀念 堆疊是一有序串列 (order list), 或稱線性串列 (linear list), 其加入 (insert) 和刪除 (delete) 動作都在同一端, 此端通常稱之為頂端 (top) 加入一資料於堆疊, 此動作稱為加入 (push), 與之相反的是從堆疊中刪除一資料 ; 此動作稱為彈出 (pop) 由於堆疊具有先被推入的資料, 最後才會被彈出的特性,

More information

CC213

CC213 : (Ken-Yi Lee), E-mail: feis.tw@gmail.com 49 [P.51] C/C++ [P.52] [P.53] [P.55] (int) [P.57] (float/double) [P.58] printf scanf [P.59] [P.61] ( / ) [P.62] (char) [P.65] : +-*/% [P.67] : = [P.68] : ,

More information

Chapter 1 Introduction

Chapter 1  Introduction Chapter 9 Branch-and-Bound and Backtracking C.K. Liang al-09 Branch-and-Bound Introduction Graph: Graphs are a pervasive data structure in computer science, and algorithms for working with graphs are fundamental

More information

闵行卫生计生动态2015年第2期(总第254期1月下).doc

闵行卫生计生动态2015年第2期(总第254期1月下).doc 2015 年 第 2 期 ( 总 第 254 期 ) 2015 年 2 月 12 日 闵 行 区 卫 生 和 计 划 生 育 委 员 会 编 全 面 实 施 卫 生 改 革 与 发 展 十 二 五 规 划 努 力 实 现 闵 行 卫 生 计 生 事 业 发 展 新 跨 越 新 闻 聚 焦 本 期 要 目 积 极 开 展 舒 缓 疗 护 工 作 关 爱 直 至 生 命 最 后 一 刻 等 三 则 服

More information

1

1 基本練習題 1. 請將下面的二元樹表示成一維陣列 A B C D E F G 答 : [0] [1] [2] [3] [4] [5] [6] [7] [11] A B C D E F G 2. 將上題的二元樹表示成二維陣列 答 : [0] [1] [2] [0] A 1 2 [1] B 3 0 [2] C 4 5 [3] D 0 0 [4] E 6 0 [5] F 0 0 [6] G 0 0 3.

More information

Python a p p l e b e a r c Fruit Animal a p p l e b e a r c 2-2

Python a p p l e b e a r c Fruit Animal a p p l e b e a r c 2-2 Chapter 02 變數與運算式 2.1 2.1.1 2.1.2 2.1.3 2.1.4 2.2 2.2.1 2.2.2 2.2.3 type 2.2.4 2.3 2.3.1 print 2.3.2 input 2.4 2.4.1 2.4.2 2.4.3 2.4.4 2.4.5 + 2.4.6 Python Python 2.1 2.1.1 a p p l e b e a r c 65438790

More information

Microsoft PowerPoint - chapter5part2.pptx

Microsoft PowerPoint - chapter5part2.pptx 作業三禮拜四 5pm due 更多的樹 Michael Tsai 2010/10/29 請各位多利用下周二三四的 office hour 今日菜單 樹裡面找東西 選擇樹 ( 勝者樹與敗者樹 ) 樹的相關動作 ( 複製樹 ) 有線頭的樹 森林 解邏輯運算式 Binary search tree 問題 : 找系上某個同學的作業成績 條件 : 知道學號 (key) 找到學號就可以對應到儲存資料的地方 (search)

More information

投影片 1

投影片 1 資料庫管理程式 ( 補充教材 -Part2) 使用 ADO.NET 連結資料庫 ( 自行撰寫程式碼 以實現新增 刪除 修改等功能 ) Private Sub InsertButton_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles InsertButton.Click ' 宣告相關的 Connection

More information

ϕ ϕ R V = 2 2 314 6378 1668 0 T =. 24 = 2 R cos32 33931 V = = = 1413. 68 32 T 24 2 R cos90 V = = 0 90 T ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ 1

More information

<4D6963726F736F667420576F7264202D203938ABFCA6D2BEFAA576ACE3A873A5CEB8D5A8F7A977BD5A2E646F63>

<4D6963726F736F667420576F7264202D203938ABFCA6D2BEFAA576ACE3A873A5CEB8D5A8F7A977BD5A2E646F63> H98231 考 ( 一 )-98-006 大 學 入 學 考 試 中 心 指 定 科 目 考 試 研 究 用 試 卷 歷 史 考 科 - 作 答 注 意 事 項 - 考 試 時 間 : 八 十 分 鐘 題 型 題 數 : 單 選 題 共 31 題 多 選 題 共 4 題 題 組 題 共 5 題 非 選 題 共 4 大 題 作 答 方 式 : 選 擇 題 請 用 2B 鉛 筆 在 答 案 卡 上 作

More information

<4D6963726F736F667420576F7264202D20C8EDC9E82DCFC2CEE7CCE22D3039C9CF>

<4D6963726F736F667420576F7264202D20C8EDC9E82DCFC2CEE7CCE22D3039C9CF> 全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 ( 水 平 考 试 2009 年 上 半 年 软 件 设 计 师 下 午 试 卷 ( 考 试 时 间 14:00~16:30 共 150 分 钟 请 按 下 述 要 求 正 确 填 写 答 题 纸 1. 在 答 题 纸 的 指 定 位 置 填 写 你 所 在 的 省 自 治 区 直 辖 市 计 划 单 列 市 的 名 称 2. 在 答

More information

Excel VBA Excel Visual Basic for Application

Excel VBA  Excel Visual Basic for Application Excel VBA Jun5,00 Sub 分頁 () Dim i As Integer Dim Cname As String Dim Code As Variant Set score=thisworkbook.sheets("sheet") Code=Array(" 專北一 "," 專北二 "," 專北三 "," 專桃園 "," 專桃竹 "," 專中苗 ", " 專台中 "," 專台南 ","

More information

Spyder Anaconda Spyder Python Spyder Python Spyder Spyder Spyder 開始 \ 所有程式 \ Anaconda3 (64-bit) \ Spyder Spyder IPython Python IPython Sp

Spyder Anaconda Spyder Python Spyder Python Spyder Spyder Spyder 開始 \ 所有程式 \ Anaconda3 (64-bit) \ Spyder Spyder IPython Python IPython Sp 01 1.6 Spyder Anaconda Spyder Python Spyder Python Spyder Spyder 1.6.1 Spyder 開始 \ 所有程式 \ Anaconda3 (64-bit) \ Spyder Spyder IPython Python IPython Spyder Python File

More information

Å ü = 1 ij (u i, j + u j,i ) + ( 3) 2 ϕ

More information

e bug 0 x=0 y=5/x 0 Return 4 2

e bug 0 x=0 y=5/x 0 Return 4 2 e 1 4 1 4 4.1 4.2 4.3 4.4 4.5 e 2 4.1 bug 0 x=0 y=5/x 0 Return 4 2 e 3 4 3 e 4 (true) (false) 4 4 e 5 4 5 4.2 1 G= V E V={n1,n2,,n m } E={e1,e2,,e p } e k ={n i,n j }, n i,n j V e 6 4.2 4 6 1 e 3 n 1 e

More information

星际探险

星际探险 2 3 4 5 6 7 8 9 A N 0 N p N T u w u v T + w v A 0, 2, 3,, p 2 p p A 0, 2, 3,, p 2 p A 0 0 A S S 0 0 p S S S 0 0 p S Z w(s) S 0 A Z S 0 Z S w(s ) < w(s 0 ) Z S w(s ) < w(s 0 ) G G w(u, v) u v w 0 G w(u,

More information

Microsoft Word - data_mid1611_and_sol.docx

Microsoft Word - data_mid1611_and_sol.docx Department of Computer Science and Engineering National Sun Yat-sen University Data Structures - Middle Exam, Nov. 14, 2016 1. Explain each of the following terms. (16%) (a) private in C++ language (b)

More information

Microsoft Word

Microsoft Word 5 年特種考試地方政府公務人員考試試題 代號 : 5432 頁次 : 4 - 等別 : 四等考試類科 : 電子工程 電信工程科目 : 計算機概要考試時間 : 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分 共 4 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分 禁止使用電子計算器 下圖電路的功能以布林函數

More information

資料結構之C語言重點複習

資料結構之C語言重點複習 鏈結串列自編教材 ( 一 ) 本教材 ( 一 ) 目標問題 : 每次以亂數產生一 [0,1000] 之整數值, 若該值 >100, 則以同方式繼續產生下一亂數值, 若該值

More information

1

1 基本練習題 1. 答 : 鄰接矩陣 : D E D E 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 0 5 5 D E D E 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 鄰接串列 : List[] List[] E List[] E List[] D E List[D] E List[E]

More information

MailCloud信箱代管定價表

MailCloud信箱代管定價表 程 式 設 計 大 賽 於 2004 年 起 第 一 次 舉 辦 至 今, 已 為 Openfind 年 度 重 要 的 盛 事 及 傳 統 之 一 公 司 內 部 人 員 於 比 賽 期 間 將 打 破 原 部 門 建 置, 重 新 編 組, 依 據 比 賽 題 目 內 容, 並 在 有 限 的 時 間 及 資 源 下, 發 揮 最 大 的 創 意 及 團 隊 合 作, 努 力 達 成 目 標 2006

More information

投影片 1

投影片 1 NCKU Progrmming Contest Trining Course 08/05/09 Jheng-Hung Hong Deprtment of Computer Siene nd Informtion Engineering Ntionl Cheng Kung University Tinn, Tiwn NCKU CSIE Progrmming Contest Trining Course

More information

份 才 攻 击 ; 才 三 咳 4 拨 号 命 乡 ki 冬 冬 别 人 们 乃 199f. 10

份 才 攻 击 ; 才 三 咳 4 拨 号 命 乡 ki 冬 冬 别 人 们 乃 199f. 10 8800 份 才 攻 击 ; 才 三 咳 4 拨 号 命 乡 ki 冬 冬 别 人 们 乃 199f. 10 , 饵 ' 扎 在 每 卡 4 级 斗 抖! 视 机 \ 安 必 吁 u 南 育 k 之 兑 安 4 挨 伸 私 ~~ 应 及 决 ~ 三 千 叶 1992 年 4 月, 中 国 教 职 员 代 表 团 访 问 日 本, 这 是 团 长 国 家 教 委 副 主 任 滕 藤 ( 中 ) 同 黄

More information

Data Structures:

Data Structures: Data Structures: Stacks 一. 何謂堆疊 (Stacks)? 後進先出 (LIFO, Last In First Out) 的有序數列 加入與刪除資料只在頂端 (top) 進行 加入資料稱為 push, 刪除資料稱為 pop 加入 p u s h 刪除 p o p 頂端 to p 資料 n 資料 資料 堆疊 = ( 資料, 資料,.., 資料 n ) 二. 以陣列製作堆疊 最簡單之方法乃利用一維陣列

More information

PowerPoint Presentation

PowerPoint Presentation 陣列與鏈結串列 NTU CSIE Outline 結構陣列鏈結串列 單向鏈結串列之資料型態 單向鏈結串列之基本運算 作業 結構陣列 優點 缺點 使用容易 刪除與插入造成資料移動頻繁浪費不必要之記憶體陣列長度為常數, 可能會不夠用 #include struct _student int math; int english; int computer; ; typedef struct

More information

樹 樹 1 Michael Tsai 2013/3/19 2 樹 The family tree of Sigmund Christoph von Waldburg-Zeil-Trauchburg http://www.ahneninfo.com/de/ahnentafel.htm 3 在 CS 的世界裡, 通常我們都把樹畫顛倒 樹根在上面 一棵樹有什麼特性呢? 非線性 (nonlinear), 具階層式的

More information

PowerPoint Presentation

PowerPoint Presentation Decision analysis 量化決策分析方法專論 2011/5/26 1 Problem formulation- states of nature In the decision analysis, decision alternatives are referred to as chance events. The possible outcomes for a chance event

More information

Strings

Strings Linked Data Structures Cheng-Chin Chiang Introduction 鏈式資料結構 : 一種容器資料型態, 元素以節點 (Node) 形式儲存, 前後元素之間藉由單向或雙向指標互相連結 範例 串列 (Linked List) 樹 (Tree) Nodes 每個節點可以宣告為一個 structure 或 class 記憶體靠動態配置產生 須包含指到其他節點的 pointers

More information

600231 122087 11 2012-006 2012 3 6 2012 3 4 9 9 2012 2 26 2012 2 29 [2011]41 2011 1 1 2011 2008 1,319 1,319 1 2011 1 1 2008 329.76 329.76 2011 10 1 2011 2011 738.55 9 0 0 2012 3 7 2 2012 2 26 [2011]41

More information

ebook 99-11

ebook 99-11 11 P I C K U N I X P I C K P I C K s o r t uniq join cut paste split 11.1 sort s o r t s o r t U N I X 11.1.1 U N I X / L I N U X s o r t s o r s o r t s o r t s o r t s o r t s o r t s o r t u n i q j

More information

C语言的应用.PDF

C语言的应用.PDF AVR C 9 1 AVR C IAR C, *.HEX, C,,! C, > 9.1 AVR C MCU,, AVR?! IAR AVR / IAR 32 ALU 1KBytes - 8MBytes (SPM ) 16 MBytes C C *var1, *var2; *var1++ = *--var2; AVR C 9 2 LD R16,-X ST Z+,R16 Auto (local

More information

840 提示 Excel - Excel -- Excel (=) Excel ch0.xlsx H5 =D5+E5+F5+G5 (=) = - Excel 00

840 提示 Excel - Excel -- Excel (=) Excel ch0.xlsx H5 =D5+E5+F5+G5 (=) = - Excel 00 Excel - - Excel - -4-5 840 提示 Excel - Excel -- Excel (=) Excel ch0.xlsx H5 =D5+E5+F5+G5 (=) = - Excel 00 ( 0 ) 智慧標籤 相關說明提示 -5 -- Excel 4 5 6 7 8 + - * / % ^ = < >= & 9 0 (:) (,) ( ) Chapter - :,

More information

Microsoft PowerPoint - ds2.ppt

Microsoft PowerPoint - ds2.ppt 資料結構的堆疊 資訊科技系林偉川 堆疊的基礎 堆疊 屬於一種擁有特定進出規則的線性串列結構, 如同在餐廳廚房的工人清洗餐盤, 將洗好的餐盤疊在一起, 每一個洗好的餐盤放在這疊餐盤的頂端, 如下圖所示 : 2 1 堆疊的基礎 - 操作 堆疊的基本操作, 如下所示 : push(): 將資料存入堆疊, 在堆疊的頂端新增資料 pop(): 從堆疊取出資料, 每執行一次, 就從頂端取出一個資料 isstackempty():

More information

(CIP) /. :, ISBN T P CIP (2005) : : 127 : : : : : 787 mm mm 1

(CIP) /. :, ISBN T P CIP (2005) : : 127 : : :  : : 787 mm mm 1 (CIP) /. :,2005. 7 ISBN 7 5612 1935 0.... T P311. 12 4 CIP (2005) 040538 : : 127 :710072 : 029-88493844 88491757 : www.nwpup.com : : 787 mm 1 092 mm 1/ 16 : 6.75 : 165 : 2005 9 1 : 9. 00 : : : ,,,,,,,,

More information

Two Mergeable Data Structures

Two Mergeable Data Structures Two Mergeable Data Structures Disjoint-Set 并查集 & Leftist-Tree 左偏树 1 Disjoint-Set(Union-Find Set) 并查集 N distinct elements into a collection of disjoint sets. Op1: Find which set a given element belong in

More information

ebook14-4

ebook14-4 4 TINY LL(1) First F o l l o w t o p - d o w n 3 3. 3 backtracking parser predictive parser recursive-descent parsing L L ( 1 ) LL(1) parsing L L ( 1 ) L L ( 1 ) 1 L 2 L 1 L L ( k ) k L L ( 1 ) F i r s

More information

int *p int a 0x00C7 0x00C7 0x00C int I[2], *pi = &I[0]; pi++; char C[2], *pc = &C[0]; pc++; float F[2], *pf = &F[0]; pf++;

int *p int a 0x00C7 0x00C7 0x00C int I[2], *pi = &I[0]; pi++; char C[2], *pc = &C[0]; pc++; float F[2], *pf = &F[0]; pf++; Memory & Pointer trio@seu.edu.cn 2.1 2.1.1 1 int *p int a 0x00C7 0x00C7 0x00C7 2.1.2 2 int I[2], *pi = &I[0]; pi++; char C[2], *pc = &C[0]; pc++; float F[2], *pf = &F[0]; pf++; 2.1.3 1. 2. 3. 3 int A,

More information

2010 作戰流程圖 上學期主線任務 ( 北市, 全國是去年日期地點 ) 時間比賽戰場說明 09/20 資訊科校內賽建中電教約選 20 名進入培訓 11/20 北市資訊能力競賽 師大分部 校內賽前 12 名參加 12/19 全國資訊能力競賽 交通大學 北市賽前 10 名參加, 全國賽前 10 名進入

2010 作戰流程圖 上學期主線任務 ( 北市, 全國是去年日期地點 ) 時間比賽戰場說明 09/20 資訊科校內賽建中電教約選 20 名進入培訓 11/20 北市資訊能力競賽 師大分部 校內賽前 12 名參加 12/19 全國資訊能力競賽 交通大學 北市賽前 10 名參加, 全國賽前 10 名進入 2010 作戰流程圖 上學期主線任務 ( 北市, 全國是去年日期地點 ) 時間比賽戰場說明 09/20 資訊科校內賽建中電教約選 20 名進入培訓 11/20 北市資訊能力競賽 師大分部 校內賽前 12 名參加 12/19 全國資訊能力競賽 交通大學 北市賽前 10 名參加, 全國賽前 10 名進入 TOI 第一階段 上學期支線任務 ( 松山工農是去年日期 ) 時間比賽戰場說明 11/08 松山工農初賽

More information

PowerPoint Presentation

PowerPoint Presentation 資料結構 (Data Structures) Course 5: Stack and Queue 授課教師 : 陳士杰 國立聯合大學資訊管理學系 Outlines 本章重點 Stack 的定義 應用 製作與 ADT Queue 的定義 應用 製作與 ADT 如何利用 Array 與 Linked list 製作 Stack 與 Queue Infix( 中序 ) 運算式與 Postfix ( 後序

More information

Microsoft Word - 09.數學136-281.docx

Microsoft Word - 09.數學136-281.docx 136. 計 算 梯 型 面 積 (1 分 ) 請 以 JAVA 運 算 式 計 算 下 面 梯 形 面 積, 並 輸 出 面 積 結 果 梯 形 面 積 公 式 為 :( 上 底 + 下 底 ) 高 2 每 一 組 依 序 分 別 輸 入 梯 形 的 上 底 下 底 及 高 的 整 數 輸 出 梯 形 面 積 輸 入 輸 出 94 190 120 99 54 47 137. 計 算 三 角 形 面

More information

3. 給 定 一 整 數 陣 列 a[0] a[1] a[99] 且 a[k]=3k+1, 以 value=100 呼 叫 以 下 兩 函 式, 假 設 函 式 f1 及 f2 之 while 迴 圈 主 體 分 別 執 行 n1 與 n2 次 (i.e, 計 算 if 敘 述 執 行 次 數, 不

3. 給 定 一 整 數 陣 列 a[0] a[1] a[99] 且 a[k]=3k+1, 以 value=100 呼 叫 以 下 兩 函 式, 假 設 函 式 f1 及 f2 之 while 迴 圈 主 體 分 別 執 行 n1 與 n2 次 (i.e, 計 算 if 敘 述 執 行 次 數, 不 1. 右 側 程 式 正 確 的 輸 出 應 該 如 下 : * *** ***** ******* ********* 在 不 修 改 右 側 程 式 之 第 4 行 及 第 7 行 程 式 碼 的 前 提 下, 最 少 需 修 改 幾 行 程 式 碼 以 得 到 正 確 輸 出? (A) 1 (B) 2 (C) 3 (D) 4 1 int k = 4; 2 int m = 1; 3 for (int

More information

第一篇文概說第七章公文的用語及標點符號公本篇內容 第一章 緒論 第二章 公文的意義 第三章 公文與高 普 特各類考試 第四章 公文程式之意義及演變 第五章 公文之分類及其行文系統 第六章 公文之結構與行款 第一篇 第一章緒論 003 第一章緒論 等 等 004 最新應用公文 第一篇 第二章公文的意義 005 第二章公文的意義 第一節 一 須為公務員製作之文書 二 須為公務員 職務上 製作之文書 006

More information

2013 C 1 #include <stdio.h> 2 int main(void) 3 { 4 int cases, i; 5 long long a, b; 6 scanf("%d", &cases); 7 for (i = 0; i < cases; i++) 8 { 9 scanf("%

2013 C 1 #include <stdio.h> 2 int main(void) 3 { 4 int cases, i; 5 long long a, b; 6 scanf(%d, &cases); 7 for (i = 0; i < cases; i++) 8 { 9 scanf(% 2013 ( 28 ) ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 10 B 1 C 1 D 5 E 5 F 1 G II 5 H 30 1 2013 C 1 #include 2 int main(void) 3

More information

Microsoft Word - ACI chapter00-1ed.docx

Microsoft Word - ACI chapter00-1ed.docx 前言 Excel Excel - v - 財務管理與投資分析 -Excel 建模活用範例集 5 相關 平衡 敏感 - vi - 前言 模擬 If-Then 規劃 ERP BI - vii - 財務管理與投資分析 -Excel 建模活用範例集 ERP + BI + ERP BI Excel 88 Excel 1. Excel Excel 2. Excel 3. Excel - viii - 前言 1.

More information

1

1 守大學電機系 電腦視覺 報告 單元一 數位影像 : 格式和操作 參考解答 MIAT( 機器智慧與自動化技術 ) 實驗室 中華民國 93 年 9 月 29 日 1. (a) 如果指紋影像 finger300x300 的取像面積是 14(mm)x14(mm), 請計算取像系統的 dpi (b) 如果 kaoshiung512x512 遙測影像的覆蓋面積是 5(Km)x5(Km), 請計算該影像的解析度

More information

陣列與鏈結串列 Array and Linked List

陣列與鏈結串列 Array and Linked List 陣列與鏈結串列 Array and Linked List 講師 : 洪安 1 大綱 結構陣列 鏈結串列 單向鏈結串列之資料型態 單向鏈結串列之基本運算 課堂練習 2 結構陣列 優點 缺點 使用容易 class student int math; int english; int computer; ; 刪除與插入造成資料移動頻繁 浪費不必要之記憶體 int main() student s[5];

More information

什么是函数式编程?

什么是函数式编程? 函数式编程 FUNCTIONAL PROGRAMMING byvoid@byvoid.com 什么是函数式编程? 真相是 从停机问题开始 Bug 假设有停机判定算法 function halting(func, input) { } return if_func_will_halt_on_input; 充分利用停机判定 function ni_ma(func) { if (halting(func,

More information

ebook39-5

ebook39-5 5 3 last-in-first-out, LIFO 3-1 L i n e a r L i s t 3-8 C h a i n 3 3. 8. 3 C + + 5.1 [ ] s t a c k t o p b o t t o m 5-1a 5-1a E D 5-1b 5-1b E E 5-1a 5-1b 5-1c E t o p D t o p D C C B B B t o p A b o

More information

(Microsoft Word - Motion Program \270\305\264\272\276\363 \307\245\301\366 \271\327 \270\361\302\367.doc)

(Microsoft Word - Motion Program \270\305\264\272\276\363 \307\245\301\366 \271\327 \270\361\302\367.doc) : TBFAT-G5MP-MN004-11 1 GX Series PLC Program Manual 2 GX Series PLC Program Manual Contents Contents...3 1... 1-1 1.1... 1-2 1.2... 1-3 1.2.1... 1-3 1.2.2... 1-4 1.2.3... 1-4 1.2.4... 1-6 1.3... 1-7 1.3.1...

More information

FY.DOC

FY.DOC 高 职 高 专 21 世 纪 规 划 教 材 C++ 程 序 设 计 邓 振 杰 主 编 贾 振 华 孟 庆 敏 副 主 编 人 民 邮 电 出 版 社 内 容 提 要 本 书 系 统 地 介 绍 C++ 语 言 的 基 本 概 念 基 本 语 法 和 编 程 方 法, 深 入 浅 出 地 讲 述 C++ 语 言 面 向 对 象 的 重 要 特 征 : 类 和 对 象 抽 象 封 装 继 承 等 主

More information

Microsoft PowerPoint - tree

Microsoft PowerPoint - tree 資料結構的樹與二元樹 (Trees and Binary Trees) 資訊科技系林偉川 樹的基本觀念 樹 (Trees) 是一種模擬現實生活中樹幹和樹枝的資料結構, 屬於一種階層架構的非線性資料結構, 例如 : 家族族譜, 如下圖所示 : 2 1 樹的基本觀念 樹的樹根稱為 根節點 (Root), 在根節點之下是樹的樹枝, 擁有 0 到 n 個 子節點 (Children), 即樹的 分支 (Branch),

More information

Microsoft Word - 专论综述1.doc

Microsoft Word - 专论综述1.doc 2016 年 第 25 卷 第 期 http://www.c-s-a.org.cn 计 算 机 系 统 应 用 1 基 于 节 点 融 合 分 层 法 的 电 网 并 行 拓 扑 分 析 王 惠 中 1,2, 赵 燕 魏 1,2, 詹 克 非 1, 朱 宏 毅 1 ( 兰 州 理 工 大 学 电 气 工 程 与 信 息 工 程 学 院, 兰 州 730050) 2 ( 甘 肃 省 工 业 过 程 先

More information

主程式 : public class Main3Activity extends AppCompatActivity { ListView listview; // 先整理資料來源,listitem.xml 需要傳入三種資料 : 圖片 狗狗名字 狗狗生日 // 狗狗圖片 int[] pic =new

主程式 : public class Main3Activity extends AppCompatActivity { ListView listview; // 先整理資料來源,listitem.xml 需要傳入三種資料 : 圖片 狗狗名字 狗狗生日 // 狗狗圖片 int[] pic =new ListView 自訂排版 主程式 : public class Main3Activity extends AppCompatActivity { ListView listview; // 先整理資料來源,listitem.xml 需要傳入三種資料 : 圖片 狗狗名字 狗狗生日 // 狗狗圖片 int[] pic =new int[]{r.drawable.dog1, R.drawable.dog2,

More information

Microsoft Word - 103高考-資料結構

Microsoft Word - 103高考-資料結構 103 年公務人員高等考試三級考試試題類科 : 資訊處理科目 : 資料結構 一 給一個排序好的陣列 (Sorted Array) A[low high], 當我們要搜尋一個元素 X 是否在此陣列 A 中, 二元搜尋法 (Binary Search) 是檢查陣列的中間位置的元素 A[next], next=[(low+high)/2], 和 X 做比較, 並依比較結果作下列更新 Case: A[next]=X:return

More information

Microsoft PowerPoint - lecture14.pptx

Microsoft PowerPoint - lecture14.pptx PRIORITY QUEUES Michael Tsai 00//8 Outline Dynamic hashing Priority Queue 的種類 DEPQ 的用途 Leftist Tree Binomial Heaps Dynamic hashing 觀察 : 當 n/b 比較大以後, O() 就開始崩壞 ( 往 O(n) 方向移動 ) 應變 : 所以要隨時觀察 n/b, 當它大過某一個

More information

壹 前言 一 研究動機 由於我是全國商業類技藝競賽程式設計職種的選手之一, 因此有機會參與程式設計類的研習, 在一次由三重商工林易民老師主講的研習中, 他提到 二元樹拜訪 給定前序 中序轉後序 相當有挑戰性, 當時聽到這個題目就試著解題 林易民老師提到一般傳統解此題的演算法是以 先重建二元樹 再以後

壹 前言 一 研究動機 由於我是全國商業類技藝競賽程式設計職種的選手之一, 因此有機會參與程式設計類的研習, 在一次由三重商工林易民老師主講的研習中, 他提到 二元樹拜訪 給定前序 中序轉後序 相當有挑戰性, 當時聽到這個題目就試著解題 林易民老師提到一般傳統解此題的演算法是以 先重建二元樹 再以後 投稿類別 : 資訊類 篇名 : 二元樹的走訪 給定前序 中序轉後序 遞迴演算法及實作 作者 : 李恩瑋 國立宜蘭高級商業職業學校 資料處理科三年忠班 指導老師 : 陳建州老師 盧忠信老師 壹 前言 一 研究動機 由於我是全國商業類技藝競賽程式設計職種的選手之一, 因此有機會參與程式設計類的研習, 在一次由三重商工林易民老師主講的研習中, 他提到 二元樹拜訪 給定前序 中序轉後序 相當有挑戰性, 當時聽到這個題目就試著解題

More information

Fuzzy Highlight.ppt

Fuzzy Highlight.ppt Fuzzy Highlight high light Openfind O(kn) n k O(nm) m Knuth O(n) m Knuth Unix grep regular expression exact match Yahoo agrep fuzzy match Gais agrep Openfind gais exact match fuzzy match fuzzy match O(kn)

More information

2 7

2 7 1 2 7 3 % -3.05% 8.56% 11.61 % -7.11% 6.82% 13.93 4 1 2 2 5 6 1-6 2055 181 9.66% 664 57 9.39% 6 1 71,686,794.91 136,376,851.19-64,690,056.28-47.43 23,697,282.21 37,588,815.47-13,891,533.26-36.96 22,338,224.29

More information

第三节 软件测试的过程与策略

第三节 软件测试的过程与策略 ...1...4...9...17...25...29...34...40...46...55...65...73 1 2 3 4 5 6 7 8 9 10 11 1 12 13 1 ABCD 2 A B C D 3 ABCD 4 A1/2 B1/3 C1/4 D2/3 5 % A20 B30 C40 D50 6 A B C D 7 A B C D / 8 A B C D 9 A B C D 10

More information

4-2 1. 使 用 一 般 佇 列 存 放 資 料 時, 當 前 端 (Front) 尚 有 空 位 時, 再 加 入 元 素, 卻 發 現 此 佇 列 已 滿, 請 問 此 時 使 用 下 列 那 一 個 方 法 較 佳? (A) 優 先 佇 列 (B) 環 形 佇 列 (C) 雙 向 佇 列

4-2 1. 使 用 一 般 佇 列 存 放 資 料 時, 當 前 端 (Front) 尚 有 空 位 時, 再 加 入 元 素, 卻 發 現 此 佇 列 已 滿, 請 問 此 時 使 用 下 列 那 一 個 方 法 較 佳? (A) 優 先 佇 列 (B) 環 形 佇 列 (C) 雙 向 佇 列 CHAPTER 4 隨 書 光 碟 4-1 4-3 環 形 佇 列 由 於 佇 列 有 一 個 問 題, 就 是 前 端 (Front) 尚 有 空 位 時, 再 加 入 元 素, 卻 發 現 此 佇 列 已 滿 此 時 的 解 決 方 法 就 是 使 用 環 形 佇 列 (Circular Queue) 定 義 是 指 一 種 環 形 結 構 的 佇 列 作 法 將 一 維 陣 列 的 第 0 個

More information

投影片 1

投影片 1 Chapter 17 資料結構與演算法 1 學習目標 第 17 章資料結構與演算法 認識資料結構與演算法的定義 熟悉佇列與堆疊的原理與應用 熟悉二元樹的原理與應用 瞭解常用排序與搜尋方法的原理與應用 瞭解演算法的分析方法 瞭解基本演算法設計策略 2 大綱 17-1 虛擬碼 17-2 基礎資料結構 17- 基礎演算法 17-4 演算法分析與策略 CH17 資料結構與演算法 資料結構是指資料在電腦內的表示方式和存取方法

More information

SA-DK2-U3Rユーザーズマニュアル

SA-DK2-U3Rユーザーズマニュアル USB3.0 SA-DK2-U3R 2007.0 2 3 4 5 6 7 8 System Info. Manual Rebuild Delete RAID RAID Alarm Rebuild Rate Auto compare Temp Management Load Default Elapse time Event Log 0 2 3 4 2 3 4 ESC 5

More information

PowerPoint Presentation

PowerPoint Presentation 数 据 库 培 训 项 目 研 究 Oracle 索 引 探 究 B*tree 索 引 与 位 图 索 引 的 特 点 作 者 : 赵 超 2008 年 12 月 18 日 实 验 环 境 Windows-server2003 内 存 :2G Oracle 10.2.0 ORACLE_SID=orcl 索 引 类 型 B*tree 索 引 ( 默 认 方 式 ) 位 图 索 引 (bitmap) 反

More information

注意事項 一 本比賽系統採用 PC 2, 所使用的 I/O 是標準輸出輸入裝置, 所以可以使用 C 語言的 scanf ( ) printf ( ), 或是 C++ 語言上的 cin cout 來讀入及輸出資料, 比較要注意的是 : 本系統並不是用人工方式來 keyin 資料, 所以不必在意使用者界

注意事項 一 本比賽系統採用 PC 2, 所使用的 I/O 是標準輸出輸入裝置, 所以可以使用 C 語言的 scanf ( ) printf ( ), 或是 C++ 語言上的 cin cout 來讀入及輸出資料, 比較要注意的是 : 本系統並不是用人工方式來 keyin 資料, 所以不必在意使用者界 注意事項 一 本比賽系統採用 PC 2, 所使用的 I/O 是標準輸出輸入裝置, 所以可以使用 C 語言的 scanf ( ) printf ( ), 或是 C++ 語言上的 cin cout 來讀入及輸出資料, 比較要注意的是 : 本系統並不是用人工方式來 keyin 資料, 所以不必在意使用者界面的問題, 也就是說不用印出像是 "Please enter a number" 或 "The answer

More information

试卷格式

试卷格式 复 旦 大 学 计 算 机 科 学 技 术 学 院 数 据 结 构 期 末 考 试 试 卷 ( 参 考 答 案 与 评 分 标 准 ) A 卷 共 8 页 课 程 代 码 :COMP130004.01-03 考 试 形 式 : 开 卷 闭 卷 2012 年 1 月 ( 本 试 卷 答 卷 时 间 为 120 分 钟, 答 案 必 须 写 在 试 卷 上, 做 在 草 稿 纸 上 无 效 ) 专 业

More information

Microsoft Word - ACL chapter00a-1ed .doc

Microsoft Word - ACL chapter00a-1ed .doc 序三 A* Wi-Fi RLE RSA - v - 前言 NPC Horner s rule DOS PCX RLE RSA - - vii - 演算法的樂趣 0-1 60 23 1 32 O(n) O(n 2 ) O(n) O(n) MP3 - viii - 前言 http://books.gotop.com.tw/download/acl045600 http://blog.csdn.net/orbit/

More information

<4D F736F F D20B8EAB054B0F2A5BBAFE0A44F>

<4D F736F F D20B8EAB054B0F2A5BBAFE0A44F> 2002 年國際資訊奧林匹亞研習營甄試資訊基本能力測驗 本測驗共 50 題, 測驗時間為 50 分鐘 1 下列那一個元件不屬於 CPU? (1) 算數邏輯單元 (ALU) (2) 控制單元 (control unit) (3) 暫存器 (register) (4) 記憶體 (memory) 2 某電腦具有 16MB 記憶體, 其中 16MB 所指為何? (1) 16 2 10 bits (2) 16

More information

38 47995529 威 福 髮 藝 店 桃 園 市 蘆 竹 區 中 山 里 福 祿 一 街 48 號 地 下 一 樓 50,000 獨 資 李 依 純 105/04/06 府 經 登 字 第 1059003070 號 39 47995534 宏 品 餐 飲 桃 園 市 桃 園 區 信 光 里 民

38 47995529 威 福 髮 藝 店 桃 園 市 蘆 竹 區 中 山 里 福 祿 一 街 48 號 地 下 一 樓 50,000 獨 資 李 依 純 105/04/06 府 經 登 字 第 1059003070 號 39 47995534 宏 品 餐 飲 桃 園 市 桃 園 區 信 光 里 民 1 08414159 惠 鴻 眼 鏡 行 桃 園 市 中 壢 區 福 德 里 中 華 路 一 段 186 號 1 樓 30,000 獨 資 宋 耀 鴻 105/04/27 府 經 登 字 第 1059003866 號 2 17891110 承 元 冷 氣 空 調 工 程 行 桃 園 市 桃 園 區 中 德 里 國 際 路 1 段 98 巷 50 號 2 樓 之 4 200,000 獨 資 詹 安 平

More information

Linked Lists

Linked Lists LINKED LISTS Prof. Michael Tsai 2013/3/12 2 大家來吐 Array 的槽 Array 有什麼不好? 插入新 element 1 3 4新的 24 52 空 5 刪除原本的 element 1 3 42 25 5 Time complexity= O(??) 3 Array 的複雜度 Indexing ( 拿某一個元素 ) 在開頭 Insert/Delete

More information

PowerPoint Presentation

PowerPoint Presentation 資料結構概論 NTU CSIE Outline 資料結構概論 C 語言的結構 (struct) 結構化的資料常見的資料結構簡介 從一個例子開始 算出班上十位同學成績之總分與平均 #include int main() // 宣告變數與資料內容 int a0=80, a=90, a2=70, a3=66, a4=56; int a5=99, a6=88, a7=50, a8=60,

More information