阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
111年 - 111國立中科實驗高級中學雙語部教師甄試筆試試題資訊科技科#108097
> 試題詳解
7. 請問下面哪些問題主要用貪狼法 (Greedy Method) 來解決?
甲、快速排序法 乙、最小生成樹
丙、霍夫曼編碼法 (Huffman) 丁、最短路徑問題
(A)乙、丙
(B)乙、丁
(C)丙、丁
(D)甲、丁
答案:
登入後查看
統計:
A(24), B(19), C(11), D(3), E(0) #2927249
詳解 (共 2 筆)
陳小刀
B2 · 2022/06/01
#5490232
貪婪法可以解決一些最佳化問題,如:求圖中...
(共 62 字,隱藏中)
前往觀看
6
0
陳小刀
B1 · 2022/05/30
#5486297
貪婪演算法(英語:greedy algo...
(共 123 字,隱藏中)
前往觀看
2
0
相關試題
8. 下列哪一組資料不適用於二元搜尋法 (binary search)? (A) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 (B) 1, 2.2, 3, 800, 900, 1000.89 (C) -10, -9, -8, -7, -6, -5, -4, -3 (D) 1, 3, 5, 7, 9, 2, 4, 6, 8, 10
#2927250
9. 有一個電腦的 IP 位址為 172.18.1.10,其子網路遮罩為 255.255.248.0,請 問對此台電腦而言,下列何者不與此台電腦在相同的網路中? (A) 172.18.8.10 (B) 172.18.7.1 (C)172.18.5.10 (D)172.18.1.20
#2927251
10. 請問下面哪些問題主要用動態程式規劃 (Dynamic Programming) 來解決? 甲、最長共同子序列 乙、最小生成樹 丙、最佳矩陣連乘計算順序 丁、最短路徑問題 (A)甲、乙、丙 (B)甲、丙、丁 (C)乙、丙、丁 (D)甲、乙、丙、丁
#2927252
11. 假設 A 為二維陣列,若 A(1, 2) 在位置 6,A(3, 3)在位置 24,A(2, 4)在位置 18,則 A(6, 6)在位置? (A)46 (B)48 (C)54 (D)56。
#2927253
12. 下列是一個 C/C++ 程式,請問其時間複雜度? (A) O(n) (B) O(nlogn) (C) O(n 2 ) (D) O(n 3 )
#2927254
13. 在 Python 語言中,下列哪一個資料結構是唯讀的? (A)元組(Tuple) (B)串列(List) (C)集合(Set) (D)字典(Dictionary)
#2927255
14. 下列網路服務與其預設服務的通訊埠 (port),請由小排到大? 甲、Microsoft SQL Service 乙、MariaDB 丙、遠端桌面服務 丁、HTTPS (A)丁甲乙丙 (B) 丁甲丙乙 (C)甲丁乙丙 (D)甲丁丙乙
#2927256
15. 下列人工智慧演算法,哪一個不需要標記過的資料(labeled data)? (A) KNN(K-最近鄰居法) (B) K-means (K-平均法) (C) Random Forests (隨機森林) (D) SVC(支持向量機)
#2927257
1. 去年於本市平鎮區新落成之「保臺紀念公園」主要是紀念 哪一事件? (A)1788 年義民協助平亂 (B)1895 年乙未戰爭 (C)1958 年 823 砲戰 (D)2003 年抗 SARS 紀念
#2927258
2. 本市於 110 學年度首次發行之「桃園市在地化課程-品桃 園」,主要是補充哪一類的教材? (A)民俗信仰與廟宇節慶 (B)人文景觀與在地美食 (C)觀光工廠與地方物產 (D)環境保育與特有生物
#2927259
相關試卷
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
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