阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 國家安全情報特種考試_五等_資訊組:計算機大意#45711
> 試題詳解
30 下列的時間複雜度(Time Complexity)中,何者的時間複雜度最好?
(A) O(n log n)
(B) O(loglog n)
(C) O(log n)
(D) O(n)
答案:
登入後查看
統計:
A(12), B(109), C(34), D(30), E(0) #1198891
詳解 (共 1 筆)
黃豐諭
B1 · 2020/03/05
#3811503
常数阶对数阶线性阶线性对数阶平方阶立方阶...
(共 192 字,隱藏中)
前往觀看
1
0
相關試題
31 在二元樹上做資料搜尋,則其時間複雜度為何? (A) O(n log n) (B) O(1) (C) O(log n) (D) O(n)
#1198892
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
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360