18. 下列程式的目的為何？

(A)反轉整個字串
(B)將字串分成兩半後，分別將前後兩字串反轉
(C)將字串中索引為奇數的字元與索引為偶數的字元依序交換
(D)將字串中每個字元依序與最後一個字元交換

1. 某數值資料使用 min heap 儲存，請問最佳情況下，欲在此資料結構中搜尋最小數的時間複雜度為何？(A)O(n2) (B)O(n) (C)O(log n) (D)O(1)

2. 若要在長度 n 的陣列(array)中，存取第 i 個元素，其時間複雜度(time complexity)為？(A)O(1) (B)O(i) (C)O(log n) (D)O(n)

3. 有關分而治之(Divide and Conquer)演算法的敘述，下列何者    錯誤    ？(A)二元搜尋演算法是一種分而治之的演算法。(B)分而治之演算法是將大問題分解成小問題的運算思維，例如：將學習管理系統分為學生資訊管理、課程管理、成績管理等小部分，各自完成就能組成大的系統。(C)合併排序是一種分而治之的演算法。(D)分而治之必須將子問題的「局部解」組合成「整體解」，因此必須謹慎處理子問題間可能互相影響或重疊的部分。

4. 欲建立一棵二元搜尋樹(Binary Search Tree，BST)，比某節點小的放在左邊，大的則在右邊，依序插入下列整數：8，9，1，4，5，6，2插入完成後，請問該二元搜尋樹的「中序走訪(inorder traversal)」結果為何？(A)1，2，4，5，6，8，9(B)1，4，2，5，6，8，9(C)4，1，5，9，6，8，2(D)9，8，1，6，5，4，2

5. 一個無向圖(undirected graph)共有 6 個頂點(vertices)，分別為 A，B，C，D，E，F，頂點彼此間的連接關係以鄰近矩陣(adjacency matric)表示如下(0 表示不相連，1 表示有相連)：請以「廣度優先搜尋(Breath First Search，BFS)」方式，從 A 開始拜訪，並假設一旦需要將多個相鄰頂點加入佇列(queue)時，會依照頂點英文字母排序(由前到後)的規則將其排入佇列。請問最終 BFS 的拜訪次序為何？(A)A → B → C → D → E → F(B)A → B → D → C → E → F(C)A → C → B → D → F → E(D)A → C → B → E → D → FA B C D E FA 0 1 1 0 0 0B 1 0 0 1 1 0C 1 0 0 0 1 1D 0 1 0 0 1 0E 0 1 1 1 0 1F 0 0 1 0 1 0

6. 執行完下面 Python 程式後，其輸出結果為何？(A)18 (B)20 (C)10 (D)91

7. 您要導引學生應用 Computational Thinking 完成 Python 迴圈程式碼，以顯示如下金字塔圖形，下列何者為程式碼中 A 的內容？(A)h-n-1 (B)h-n (C)n*2-1 (D)n*2+1

8. 考慮下列 Python 程式執行後，其輸出結果為何？(A)[1, 2, 3, 4, 5, 6, 7](B)[2, 3, 4, 5, 6, 7, 1](C)[2, 3, 1, 4, 5, 6, 7](D)[2, 3, 4, 5, 1, 6, 7]

9. 執行完下面 Python 程式後，其輸出結果為何？(A)123467 (B)123467910 (C)510 (D)58

10. 下列 Python 程式碼執行後會在螢幕上印出什麼數值？(A)2 (B)7 (C)10 (D)12

115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題：資料處理科#138785

115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

115年 - 115-1 國立羅東高中_教師甄選初試試題：資訊科#138680

115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669

115年 - 115 國立屏科實驗高級中等學校_教師甄選：國小資訊專長#138635

115年 - 115 國立屏科實驗高級中等學校_教師甄選：高中資訊科技科#138625

115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題：高中資訊科技科#138590

115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題：資處科#138359

114年 - 114 新北市公立高級中等學校_教師聯合甄選試題：資訊科技科#129033

114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題：資訊科技專門科目#128069