阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
98年 - 98 地方政府特種考試_四等_電子工程、電信工程、資訊處理:計算機概要#22016
> 試題詳解
24 log (n!)的複雜度最接近下列何者?
(A)O(n)
(B)O(n log n)
(C)O(n
2
)
(D)O(2
n
)
答案:
登入後查看
統計:
A(14), B(85), C(29), D(44), E(0) #837945
詳解 (共 1 筆)
Ivy
B1 · 2020/06/15
#4067899
求解
(共 4 字,隱藏中)
前往觀看
0
0
相關試題
25 考慮下列用兩組陣列儲存的鏈結串列(Linked List):資料陣列為{HAT, BAT, CAT, WAT, EAT,⋯},鏈結 陣列為{3, 2, 4, 6 0,⋯}。請問在此串列裡,CAT 的下一筆資料是: (A) BAT (B) WAT (C) EAT (D) HAT
#837946
26 一個分支(branch)為 n 之全滿(full)的樹,有 p 個終端節點(terminal nodes,這種節點沒有任何兒子), 那麼這個樹有多少個非終端節點(non-terminal nodes,這種節點至少有一個兒子)? (A) p-1 (B)(p-1)/(n-1) (C) 2p-2n-1 (D)資料不足,無法計算
#837947
27 下列那一種資料結構最適於表示長度可變的有序串列(ordered list)? (A)佇列(queue) (B)堆疊(stack) (C)鏈結串列(linked list) (D)陣列(array)
#837948
28 下圖為一個最大堆積(max heap),假設所有節點的值都不相等,請問最小值可能在下列那個節點? (A)節點 a (B)節點 b (C)節點 c (D)節點 f
#837949
29 給定 n 個節點的二元搜尋樹(Binary Search Tree),其最大高度為: (A) O(l) (B) O(log n) (C) O(log log n) (D) O(n)
#837950
30 考慮以下 C 程式: int fun(int *x) {*x += 7;return 9;}void main() {int x = 8;x = fun(&x) + x;}程式中 x 在最後指派後,其值為何? (A) 17 (B) 24 (C) 15 (D) 31
#837951
重新載圖31 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) 0 (B)-1 (C)-3 (D) 3
#837952
32 下列選項中為有關 C 與 C++程式語言之比較,何者正確? (A) C 之歷史較 C++長久,並且 C 具有支援物件導向(Object-Oriented)程式設計之功能 (B) C 與 C++支援之資料型態(Data type)相同,並使用相同之運算符號 (C) C 是 C++發展之基礎,故二者之語法規則(Syntax rules)相似 (D) C 語言編寫之程式使用編譯器(Compiler)處理,C++語言編寫之程式使用直譯器(Interpreter)處理
#837953
33 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? #include < stdio.h > main(){ int x = 1; x +=5 * x / 3 % 3 * 3 % 3 + 2; printf(“%d ”, x); }(A) 2 (B) 3 (C) 4 (D) 5
#837954
34 有關 IEEE 802.11g 的敘述,何者正確? (A)使用 5 MHz 的頻率範圍 (B)採用跳頻式展頻技術 (C)無法與 802.11b 相容 (D)最高傳輸速率為 54 Mbps
#837955
相關試卷
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