阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
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
50. 若學校的區域網路為 100BaseTX,網路卡上需接一條網路線,網路線的接頭類似電話線接頭,這種接頭稱為什麼? (A)BNC (B)RJ - 45 (C)FDD (D)RJ - 11
#3877937
49. 經加上偶同位檢查位元後,下列代碼何者正確? (A)1010111 (B)0110111 (C)1111001 (D)1011001
#3877936
48. 下列那個 IP 位址,可作為本機測試用的 IP 位址? (A)0.0.0.0 (B)127.0.0.1 (C)192.168.10.1 (D)255.255.255.255
#3877935
47. 在個人電腦上,下列那一種比較不會被病毒感染? (A)可執行檔 (B)啟動磁區 (C)硬碟分割磁區 (D)資料檔
#3877934
46. 下列那一種儲存媒體可以讀寫且不會因電源關閉而造成資料的消失? (A)SRAM (B)Flash Memory (C)DRAM (D)ROM
#3877933
45. 般所謂 32 位元或 64 位元微處理機(Microprocessor)是基於下列何者而稱呼的? (A)暫存器數目 (B)資料匯流排 (C)位址匯流排 (D)控制匯流排
#3877932
相關試卷
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
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題:資處科#138359
2026 年 · #138359
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
2025 年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
2025 年 · #128069