阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
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
15.下列 C++ 函式為統計一個非負整數的二進位形式中 1 的個數,空格內要填入的是? (A) x>>=1 (B) x|=x>>1 (C) x<<=1 (D) x&=x-1
#3889574
14.若一個堆疊(Stack)的輸入順序為 1, 2, 3, 4, 5, 6,在不限制「推入(Push)」與「彈出(Pop)」的操作時機,下列哪一個輸出順序不可能發生? (A) 1, 2, 3, 4, 5, 6 (B) 3, 2, 5, 6, 4, 1 (C) 4, 3, 1, 2, 6, 5 (D) 2, 1, 4, 3, 6, 5
#3889573
13.下圖為鐵路路線圖,圖中的數字代表每條鐵路每日最多可通過的列車數量,不同的列車可共用同一條鐵路,列車必須遵循鐵路箭頭方向前進,請問每天可從 A 點出發到 F 點的列車數量最多為多少?(A) 13 (B) 15 (C) 19 (D) 22
#3889572
12.關於 DDR5 記憶體與 DDR4 相比,在電源管理架構上有何顯著不同? (A) 全面取消了電源管理晶片,改由 CPU 直接透過匯流排供應精確的電壓 (B) DDR5 模組不具備防呆卡榫(Notch),可完全相容於舊有的 DDR4 插槽 (C) 將電壓調節功能(PMIC)從主機板轉移到記憶體模組本身,以提高訊號完整性與電源效率 (D) DDR5 的運作電壓提升至 1.5V,以支援更高頻率的資料傳輸
#3889571
11.下列 C++ 程式碼中,假設 n 為正整數,請問其時間複雜度(Big-0)為何?(A) 0 (log n) (B) 0(n) (C) 0(n log n) (D) 0(n²)
#3889570
10.下列字串「CYHSAPCS」若使用霍夫曼編碼(Huffman Coding)進行壓縮,在不考慮儲存編碼表等額外資訊的情況下,編碼後的字串總共需要多少位元(bits)? (A) 16 (B) 18 (C) 20 (D) 22
#3889569
相關試卷
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
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題:資處科#138359
2026 年 · #138359