阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
113年 - 113 桃園市國民中學新進教師甄選試題:資訊科技科#120370
> 試題詳解
92. 若不同程式在輸入 n 筆資料時的執行指令次數如以下 所列函數:2
n
,n!,n
2
,10
5
請問這些程式的執行時間複雜度,何者最高?
(A) n!
(B) 2
n
(C) 10
5
(D) n
2
答案:
登入後查看
統計:
A(80), B(28), C(5), D(15), E(0) #3253923
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/10/20
#6936917
當我們討論程式的執行時間複雜度時,主要是...
(共 1226 字,隱藏中)
前往觀看
1
0
私人筆記 (共 1 筆)
anita-home+go
2025/02/17
私人筆記#6724610
未解鎖
若不同程式在輸入 n 筆資料時的執行指...
(共 104 字,隱藏中)
前往觀看
0
1
相關試題
93. 下列何者為十進位制95的二進位表示法? (A)1011111 (B)1001100 (C)1010101 (D)1000111
#3253924
94. 下列何者協定可以提供主機各類資訊,例如主機名稱、 網路流量、CPU 用量等資訊? (A) FTP 協定 (B)ARP 協定 (C)TCP/IP 協定 (D) SNMP 協定
#3253925
95. 若將資料儲存在一個陣列中,以快速排序(quick sort) 演算法將資料由小排到大,並以序列的第 1 筆資料作為 比較的樞紐值(pivot)。請問包含 7 筆資料的情況下,以 下哪個資料序列對執行快速排序演算法是最差的情況 (需要遞迴執行最多次)? (A) 4, 3, 2, 1, 6, 7, 5 (B) 4, 2, 3, 1, 6, 5, 7 (C) 5, 2, 1, 4, 3, 6, 7 (D) 1, 2, 3, 4, 5, 6, 7
#3253926
96. 若資料儲存在一個陣列中的順序如下:6, 7, 3, 1, 5, 2, 8, 4以插入排序(insertion sort)演算法將資料由小排到大。請問以下哪個資料序列可能是上述資料執行插入排序的 中間過程順序? (A) 3, 6, 7, 1, 2, 4, 5, 8 (B) 1, 3, 6, 7, 5, 2, 8, 4 (C) 1, 3, 6, 2, 5, 7, 4, 8 (D) 2, 4, 3, 1, 5, 6, 8, 7
#3253927
97. 依照給定數字序列逐一新增到一個二元搜尋樹,建立結果如以下所示二元搜尋樹。請問以下哪一個數字序列不可能是輸入數字序列?(A) 5 2 9 4 7 3 6 12 (B) 5 9 12 2 7 6 4 3 (C) 5 9 7 2 12 4 6 3 (D) 5 2 9 3 7 4 6 12
#3253928
98. 下列 Python 程式碼執行後,若使用者輸入 7,該程式的 輸出為何?(A) 28 (B) 7777 (C) 154 (D) 1414
#3253929
99. 請問網路遮罩為 21 的子網路同時最多可以有幾台主機 連線? (A) 253 (B) 2046 (C) 65535 (D) 2 × 106
#3253930
100.請問 IPv6 的位址是使用多大的空間進行編碼? (A) 64 bits (B) 128 bits (C) 192 bits (D) 256 bits
#3253931
1. 有一群同學在上數學課時,一直在後面講話。導師看到後,於下課後質問 A 同學:「你上數學課,一直在說話,是不是不尊重老師?」A 同學說:「說話的,又不是只有 我一人?」導師再次質問 A 同學,他又再次找理由辯駁; 但是,導師仍然態度堅定的問 A 同學:「你在上數學課時,一直在說話,有沒有違規?不尊重老師?」請問, 這位導師使用哪一種技術? (A)你—訊息 (B)破唱片法 (C)三明治技術(D)邏輯後果法
#3253932
2. 課程評鑑方式多元,一般評鑑過於強調評鑑者與設計的中立與客觀性;因而,另一評鑑取徑主張:應有規劃與結構性引發方案的正反等不同觀點來設計與實施評鑑,發揮更多元觀點評鑑方案,因而能提供更豐富的評鑑資料。試問,此另一評鑑模式為何? (A)目標本位評鑑 (B)CIPP 評鑑 (C)抗詰式評鑑(D)專家評鑑
#3253933
相關試卷
115年 - 115 中區縣市政府教師甄選策略聯盟_國中:資訊科技科#140375
2026 年 · #140375
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
2026 年 · #140304
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市市立高級中等學校聯合教師甄選試題︰資訊科技科#140122
2026 年 · #140122
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