阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
112年 - 112 桃園市國民中學新進教師甄選:資訊科技科#115019
> 試題詳解
66. 以下哪個排序方法使用(divide and conquer)策略?
(A)插入排序(Insertion sort)
(B)合併排序(Merge sort)
(C)記數排序(Counting sort)
(D)泡沫排序(Bubble sort)
答案:
登入後查看
統計:
A(13), B(104), C(4), D(5), E(0) #3120479
詳解 (共 2 筆)
陳小刀
B1 · 2023/06/29
#5861796
在合併排序中,原始的數列被分成兩個較小的...
(共 102 字,隱藏中)
前往觀看
6
0
牛奶
B2 · 2023/07/06
#5871959
Divide and conquer :...
(共 590 字,隱藏中)
前往觀看
4
0
相關試題
67. 下面 Python 程式片段執行後,f(3,5)的值為何?(A) 3 (B) 12 (C) 1 (D) 60
#3120480
68. 下列關於 UDP 及 TCP 的敘述,何者是正確? (A) UDP 有提供遺失封包的自動重送機制 (B) 使用 TCP 傳輸封包比 UDP 來的可靠 (C) TCP 封包標頭比 UDP 來的精簡 (D) 使用 TCP 傳輸封包的速度遠比 UDP 快
#3120481
69. 下列何者為十進位制 68 的二進位表示法? (A) 1000100 (B) 1011100 (C) 1001100 (D) 1011111
#3120482
70. 假設某一記憶體具有 26 條位址線,則此記憶體共有幾個位址空間? (A) 512KB (B) 16MB (C) 32MB (D) 64MB
#3120483
71. 以下演算法為何種演算法?(A)深度優先搜尋 (B)線性搜尋 (C)廣度優先搜尋 (D)二元搜尋
#3120484
72. 一個 16×16 點的中文字圖形,在記憶體中共佔用了多少位元組(byte)? (A) 16 (B) 24 (C) 32 (D) 8
#3120485
73. 讀入 6,4,2,1,3,5,7,8,9,10 然後依照讀入的順序建造一個二元搜尋樹(binary search tree),則該樹有多少階層(level)? (A) 4 (B) 5 (C) 6 (D) 7
#3120486
74. 使用雜湊表(Hash Table)存取元素的時間複雜度為何? (A) O(1) (B) O(log2 n) (C) O(n log n) (D) O(n2)
#3120487
75. 關於紅黑樹(Red-Black Tree),下列哪項是正確的? (A)根(root)總是紅色的 (B)節點總是黑色的 (C)從根到葉子(leaf node)的任何路徑中,黑色節點的數量相同 (D)一個紅色節點總是有紅色的子節點
#3120488
76. 有關 IPv6(Internet Protocol Version 6)的敘述,下列何者正確? (A)IPv6 網路定址協定是由 256 個位元的二進位數字所組成 (B)IPv6 總計可以提供 2128000 個不同的 IP 位址 (C)通常以 16 個位元為一組分 8 組表示 (D)以上皆是
#3120489
相關試卷
115年 - 115 高雄市市立國民中學教師聯合甄選試題:資訊科技#141562
2026 年 · #141562
115年 - 高雄市115 年度市立國民小學教師聯合甄選專長類-資訊試卷#140771
2026 年 · #140771
115年 - 115 桃園市國民中學新進教師甄選試題:資訊科技科#140725
2026 年 · #140725
115年 - 115 臺北市市立國民中學_正式教師聯合甄選:資訊科技#140605
2026 年 · #140605
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