阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
106年 - 國立台南第二高級中學106學年度第1次教師甄選筆試-資訊科技概論科#61536
> 試題詳解
3. ( ) 以下哪一種排序演算法是使用 divide and conquer 原理進行排序?
(A) 氣泡排序 Bubble Sort
(B) 堆積排序 Heap Sort
(C) 合併排序 Merge Sort
(D) 插入排序 Insertion Sort
答案:
登入後查看
統計:
A(8), B(8), C(60), D(3), E(0) #1577576
詳解 (共 1 筆)
circularmoon Tsai
B1 · 2021/06/01
#4765456
合併排序 Merge Sort 是使用d...
(共 119 字,隱藏中)
前往觀看
0
0
相關試題
1. ( ) 下列何者為運算式「9-8/4+1」所對應的「前置」(prefix)表示式? (A) +-9/841 (B) 9-8/4+1 (C) 984/-1+ (D) -9/84+1
#1577574
2. ( ) 用 8 位元 1 的補數來表示「-45」,應得到: (A) 00101101 (B) 01000101 (C) 11010010 (D) 11000101
#1577575
4. ( ) 以下關於資料結構與演算法的敘述哪些正確?(1) 寬度優先搜尋(Breadth-first search)通常使用 stack 進行實作。(2) 在最差的情況下,快速排序演算法(quick sort)效率 相較於合併排序(merge sort)來得快。(3) 動態規劃演算法(dynamic programming)使用陣列 (array)暫存計算結果避免重複計算。(4) 優先權佇列(priority queue)可以使用堆積樹(heap tree)進行實作。(5) 2-3-4-tree 是 B-tree 的一種。 (A) 1、2、3 (B) 1、3 (C) 3、4 (D) 3、5 (E) 3、4、5
#1577577
5. ( ) 以下關於網路的 IP 位址、MAC 與 port 的敘述哪些正確?(1) MAC 為網路卡上的 位址,MAC 的長度為 4 位元組。(2) IP 位址可以設定於作業系統上,可以更改。(3) IPv6 的長度為 16 位元組。(4) 2001::2121::cd32 是合法的 IPv6 位址。(5) port 號碼為 443,主要 用於 HTTPS 的服務。 (A) 2、3、4 (B) 2、3、5 (C) 1、3、5 (D) 3、5 (E) 3、4、5
#1577578
25. 執行以下 C++ 程式碼,輸出結果為何? (A) 0 (B) 1 (C) 2 (D) 3
#3863500
【已刪除】24. 在 C/C++ 語言中,宣告一個二維陣列 a,則此陣列共有幾個元素? (A) 8 (B) 168 (C) 192 (D) 200(E)一律給分
#3863499
23. 下列是一個 C/C++程式,請問其時間複雜度? (A) O(n) (B) O(nlogn) (C) O(n^2) (D) O(n^3)
#3863498
22. 想要利用程式預測未來股票價格,則使用下列哪一類型機器學習方法較為適合? (A) Regression (迴歸) (B) Classification (分類) (C) Clustering (分群) (D) Association Rule (關聯規則) 。
#3863497
21. KNN (K-Nearest Neighbor) 分類演算法中,選擇較小的 K 值,會出現下列何種情形? (A) 結果較容易受干擾 (B) 提高分類的準確度 (C) 使分類不具代表性 (D) 降低分類的困難度
#3863496
20. 下列何者是機器學習中非監督式學習 (Unsupervised Learning) 的主要特徵? (A) 可以自動發現資料中的模式和結構 (B) 主要用於資料分類和回歸分析 (C) 需要大量標記過的訓練資料 (D) 必須有明確的輸出結果 。
#3863495
相關試卷
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
2026 年 · #138590
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題:資處科#138359
2026 年 · #138359
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
2025 年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
2025 年 · #128069
114年 - 114 桃園市國民中學新進教師聯合甄選試題:資訊科技科#127897
2025 年 · #127897