阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
109年 - 109-1 桃園市立武陵高級中等學校教甄初試:資訊科技概論科#85990
> 試題詳解
15. 以下排序演算法的時間複雜度何者正確?
(A) Bubble Sort:O(nlogn)
(B) Quick Sort:O(n2)
(C) Merge Sort:O(n2logn)
(D) Radix Sort:O(n*k),k 是數字位數。
答案:
登入後查看
統計:
A(14), B(40), C(26), D(49), E(0) #2321123
詳解 (共 1 筆)
摩友(100006036608904)
B1 · 2020/06/02
#4026981
(A) O(n2)(B) 通常 O(n*...
(共 64 字,隱藏中)
前往觀看
1
0
相關試題
16. 電腦教室內只有 4 個電源插座,但有 40 台電腦主機需要連接電源,若使用 4 插座的延 長線來連接電腦,則最少需要幾條延長線(假設電源負載不會超過容許值)? (A) 8 (B) 10 (C) 12 (D) 13。
#2321124
17. 給定以下 C 程式,請問 fun1(n)的回傳結果為何? (A) n! (B) n n (C) (D) 。
#2321125
18. 以下這段 C 程式的輸出為何? (A) 20, -10, 400 (B) -10, -10, 400 (C) 20, 0, 400 (D) 20, 20, 200。
#2321126
19. 下列何者是遞迴函式的特性?1.必須要有終止條件 2.必須要自行呼叫自己 3.使用堆疊記憶體空間(stack memory) 4.使用堆積記憶體空間(heap memory) 5.程式碼通常較簡潔 6.執行效率通常較佳 (A) 1,2,3,5 (B) 1,2,4,5 (C) 1,2,3,5,6 (D) 1,2,4,5,6。
#2321127
20. 關於 stack overflow、buffer overflow 與 arithmetic overflow 等程式錯誤,何者敘述不正確? (A) stack overflow 通常發生在遞迴程式執行時 (B) buffer overflow 通常發生在存取指標或陣列超出範圍時 (C) arithmetic overflow 通常發生在變數儲存值超出其上限時 (D)stack overflow 通常可以在程式編譯時被發現。
#2321128
複選題1. 關於對稱式加密與非對稱式加密,下列敘述何者正確? (A)DES 與 AES 屬於對稱式加密 (B)RSA 與 DSA 屬於對稱式加密 (C)對稱式加密的速度較快 (D)非對稱式加密的公開金鑰可用來加密,但是不可用來解密。
#2321129
複選題2. 下列程式語言中,何者屬於直譯式程式語言? (A)JavaScript (B)C/C++ (C)Python (D)Perl。
#2321130
複選題3. 下列那一種錯誤,無法在程式編譯時被發現? (A)Logical error (B)divided by zero (C)syntax error (D)mismatched parentheses or braces。
#2321131
複選題4. 關於 Windows 命令提示字元下的網路指令敘述,何者正確? (A) ping:用來測試封包能否透過 IP 協定到達特定主機(通常使用 ICMP 封包)。 (B) tracert:可顯示封包在 IP 網路經過的路由器的 IP 位址。 (C) nslookup:可以用來查詢 DNS 記錄。 (D) arp:可查詢目標 IP 位址與目標 MAC 位址。
#2321132
複選題5. 給定二元樹的節點的遍歷順序(traversal order),請問那一種組合無法得到一棵唯一的 二元樹? (A) Inorder traversal,Postorder traversal (B) Inorder traversal,Preorder traversal (C) Preorder traversal,Postorder traversal (D) Level order traversal,Preorder traversal。
#2321133
相關試卷
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
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635