阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 國家安全情報特種考試_五等_資訊組:計算機大意#45711
> 試題詳解
31 在二元樹上做資料搜尋,則其時間複雜度為何?
(A) O(n log n)
(B) O(1)
(C) O(log n)
(D) O(n)
答案:
登入後查看
統計:
A(22), B(6), C(120), D(23), E(0) #1198892
詳解 (共 1 筆)
Kari
B1 · 2020/06/29
#4099384
這題目有兩個問題1.題目沒講是二元"搜尋...
(共 103 字,隱藏中)
前往觀看
2
0
相關試題
32 若要處理先到先服務,則下列何種資料結構較合適? (A)堆疊(Stack) (B)佇列(Queue) (C)二元樹(Binary Tree) (D)鏈結串列(Linked List)
#1198893
33 在一個機器語言中,指令本身的運算元欄位就包含相關資料的位址,此定址法稱之為: (A) Immediate Addressing (B) Direct Addressing (C) Indirect Addressing (D) Register Addressing
#1198894
34 在二元搜尋樹(Binary Search Tree)中,假設資料為左小右大之二元搜尋樹,若資料要由小到大的輸出,可 用下列何種追蹤法? (A) 前序(Preorder) (B)中序(Inorder) (C)後序(Postorder) (D)以上皆是
#1198895
35 令一個二元樹(Binary Tree)的根(Root)之高度為 1,則高度為 n 的二元樹至多會有幾個節點? (A) 2n −1 (B) 2n +1 (C) 2n + 1 (D) 2n − 1
#1198896
36 令一個二元樹(Binary Tree)的根(Root)之高度為 1,則在高度為 k 的那一層最多能有多少個葉子? (A) 2k (B) k2 (C) 2k −1 (D) 2k +1
#1198897
37 樹的追蹤有三種方法:前序、中序及後序,可由下列何者組合求得唯一的二元樹? (A)後序和前序 (B)前序和後序 (C)中序和後序 (D)以上皆非
#1198898
38 Outlook 或其他收信軟體,可用下列那個協定把電子郵件從郵件伺服器收到個人電腦上? (A) UDP (B) SMTP (C) POP3 (D) TCP
#1198899
39 在解決網路問題時,常使用 Ping 指令來測試網路是否連通,Ping 是送出下列何種封包? (A) UDP (B) TCP (C) ICMP (D) ARP
#1198900
40 下列何種編碼技術具有檢查錯誤並更正的能力? (A) 漢明碼(Hamming Code) (B)同位元檢查法(Parity Bit Check Method) (C)循環式重複碼(Cyclic Redundancy Code) (D)以上皆是
#1198901
1.交流感應電動機之旋轉磁場速度為M,轉子速度為N,轉差率為s,則轉子磁場對轉子而言,相對 速度為何? (A)sN (B)sM (C)M+N (D)M-N
#1198902
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232