阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
103年 - 103 鐵路特種考試_員級_電子工程:計算機概要#20313
> 試題詳解
15 程式 A 之時間複雜度為 Θ(n2 ),而程式 B 之時間複雜度為 Θ(n lg n)。下列敘述何者正確?
(A)當 n 很大時,執行程式 B 會比執行程式 A 花更多的時間
(B)程式 B 比程式 A 擁有較低的時間複雜度
(C)程式 A 與程式 B 可能是同一演算法在不同電腦上執行的情形
(D)程式 B 的時間複雜度是線性的
答案:
登入後查看
統計:
A(71), B(400), C(80), D(37), E(0) #777350
詳解 (共 1 筆)
llj9688
B1 · 2020/05/16
#3963892
(共 1 字,隱藏中)
前往觀看
2
0
相關試題
16 下列關於樹的中序走訪(inorder traversal)、前序(preorder)走訪和後序(postorder)走訪的敘述何者 正確? (A)由樹的中序走訪和前序走訪的順序可以唯一決定樹的內容 (B)由樹的前序走訪和後序走訪的順序可以唯一決定樹的內容 (C)前序走訪和後序走訪的順序剛好完全顛倒 (D)一個 n 個元素(n>1)的樹不可能有完全一樣的前序走訪和中序走訪的順序
#777351
17 在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次,B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding),則記錄此檔案 (不計算記錄對應之 Huffman 樹本身)共需要使用多少個位元(bits)? (A) 4550 (B) 4600 (C) 4850 (D) 4900
#777352
18 下列關於一個具有 20 個節點(vertices)、30 個邊(edges)的無向圖(undirected graph)中所找到最 小生成樹(minimal spanning tree)的敘述,何者錯誤?(註:假設無向圖中 30 個邊的權重(weights) 均相異。) (A)原無向圖一定不是最小生成樹 (B)原無向圖中最小的邊一定是最小生成樹的一部分 (C)一定存在一節點,其連出去的最小邊是最小生成樹的一部分 (D)一節點若有兩個或兩個以上的邊連出去,則最大的邊一定不會是最小生成樹的一部分
#777353
19 下圖是一個無迴圈有向圖(directed acyclic graph),則下述各組節點(vertex)造訪順序,何者不是 這個圖的 topological order? (A) abcdefgh (B) abecdfgh (C) abcdfheg (D) abegcdfh
#777354
20 將下列五個整數依下列步驟排序的演算法為何? 原始資料序 66 25 12 22 11 第一次比序並交換位置後 11 25 12 22 66 第二次比序並交換位置後 11 12 25 22 66 第三次比序並交換位置後 11 12 22 25 66 第四次比序並交換位置後 11 12 22 25 66 (A)氣泡排序法(bubble sort) (B)選擇排序法(selection sort) (C)快速排序法(quick sort) (D)合併排序法(merge sort)
#777355
21 某雜湊表(hash table)有 13 個儲存位置。假設雜湊函數(hash function)為 h(k)=k mod 13,且此雜 湊表使用線性探測法(linear probing)來處理碰撞(collision)。若將 28、30、41、23、47、54、17 等 7 個數字依序存入後,則搜尋某數字時,最差的情況需要與表內多少個數字作比對? (A) 1 (B) 3 (C) 5 (D) 7
#777356
22 下列 C 語言程式碼執行後輸出為何?(A) 1 (B) 2 (C) 3 (D) 4
#777357
23 在下列的 C 程式片段中,定義了一個結構和一個副程式:假設指標 p 指向一個以 struct node 建立起來的鏈結串列(linked list),且 node 內的 data 值依序為 1、 2、3。則若執行完 unknown(p, 4)後,指標 p 指向的鏈結串列其 node 內的 data 值依序為何? (A) 1、2、3、4 (B) 1、2、3 (C) 4、3、2、1 (D) 4、1、2、3
#777358
24 下列以 C++語言撰寫的程式執行後的輸出為何? (A) P (B) PP (C) PPP (D) PPPP
#777359
25 已知執行下列 C 語言敘述前 i 的值為 8,請問執行後 count 和 i 的值各為何? count=++i; (A) count=8, i=8 (B) count=8, i=9 (C) count=9, i=8 (D) count=9, i=9
#777360
相關試卷
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