| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
下列何項工作，較適合即時處理的作業方式？ |
|||
A |
電費繳納通知單 |
B |
薪資發放作業 |
C |
年度報表的列印 |
D |
網路訂票作業 |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前 4 次比對之陣列數值依序為 18.5, 12.5, 7.5, 3.5。從以上結果推導，在 1 至 20 之整數範圍中，有多少個數字不可能為搜尋值？ |
|||
A |
2 |
B |
8 |
C |
13 |
D |
17 |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
下列那一個結構，具有後進先出（Last In, First Out）的特色？ |
|||
A |
堆疊（Stack） |
B |
佇列（Queue） |
C |
最大堆積（Max Heap） |
D |
二元搜尋樹（Binary Search Tree） |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
此運算式樹（Expression tree）前置式（Prefix）數學式，應為下列何者？ |
|||
A |
+a/*bc+de |
B |
a+b*c/（d+e） |
C |
abc*de+/+ |
D |
a+/*bc+de |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加 1（即，只有一個節點的樹其高度為 1），則高度為 4 的二元樹中，最多有幾個節點？ |
|||
A |
4 |
B |
8 |
C |
15 |
D |
16 |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
下列何者為一個 n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最差情況下（Worst case）之時間複雜度？ |
|||
A |
O(n) |
B |
O(n log n) |
C |
O(n2) |
D |
O(log n) |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？ |
|||
A |
n-1 |
B |
n |
C |
n 或 n+1 |
D |
n-1 或 n |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
下列何者是下圖的展開樹（Spanning Tree）？ |
|||
A |
B |
C |
D |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
將運算式子(a+b)*d+e/(f+a*d)+c 轉換為後序（Postfix）運算式子： |
|||
A |
abdefadc+*+/+*+ |
B |
ab+d*+e/f+a*d+c |
C |
cefad*+/+ab+d*+ |
D |
ab+d*efad*+/+c+ |
| #111鐵路特考,#員級,#員級電子工程,#計算機概要, | |||
在長度為 n 的串列中進行循序搜尋法，則成功的搜尋（Successful search）平均要做多少次的鍵值比較（Key comparisons）？ |
|||
A |
n/2 |
B |
(n–1)/2 |
C |
(n+1)/2 |
D |
log n，（log 以 2 為底） |
.jpg)
.jpg)
.jpg)
.jpg)
.jpg)