阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 原住民族特種考試_四等_電子工程:計算機概要#42874
> 試題詳解
21. 下列何者為合併排序法(merge sort)的計算時間複雜度?
(A)Θ (log n)
(B)Θ (n)
(C)Θ (n log n)
(D)Θ (n
2
)
答案:
登入後查看
統計:
A(45), B(41), C(320), D(55), E(0) #1187171
詳解 (共 1 筆)
Tea Tai
B1 · 2019/02/15
#3199762
合併排序法(或稱歸併排序法),是排序演算...
(共 161 字,隱藏中)
前往觀看
15
0
相關試題
22. 在一個有 500 個數字並已排好順序的陣列(array)中,若使用二元搜尋法(binary search) 尋找某一數時,至多要對陣列內多少個數字作比對? (A)7 (B)8 (C)9 (D)10
#1187172
23. 下列 C 語言程式碼執行後輸出為何?int i,*p,a[4]={0,1,2,3}; p=a; i=*p++; printf(''%d'',*p);(A)0 (B)1 (C)2 (D)3
#1187173
24. 下列程式碼中的 swap 其作用應該是可以將兩個傳入的整數值相互交換。則程式碼中的空格 至依序應分別填入那些字元? void swap (int (1)x, int (2)y) { int tmp=(3)x; (4)x=*y; *y=tmp; } int main() { int x=3, y=4; swap((5)x, (6)y); printf('%d, %d', x,y); }(A)'*''*''*''*''&''&' (B)'&''&''&''*''*''*' (C)'&''&''*''*''*''*' (D)'*''*''&''*''&''&'
#1187174
25. 下列以 C++語言撰寫的程式中,①②③④各行共有幾行可以通過編譯?class P { public: void foo() {} protected: void goo() {} }; class C : public P { public: void hoo() {} protected: void ioo() {} }; int main() { P p; C c; p.hoo(); // ① p.ioo(); // ② c.foo(); // ③ c.goo(); // ④ return 0; } (A)1 (B)2 (C)3 (D)4
#1187175
26. 有關以下 C 語言撰寫之程式,下列敘述何者正確? #include <stdio.h> #include <iostream> main() { int a, b, c, d; c=(a=2, 3* a); d=(a=b=2, 4* b); printf(''%d, %d, %d, %d'', a, b, c, d); system(''PAUSE''); }(A)執行後輸出 2,2,6,8 (B)執行後輸出 2,2,2,2(C)執行後輸出 2,4,6,8 (D)編譯後顯示錯誤訊息
#1187176
27. 執行下列 C 語言程式後產生的輸出為何? (A)5,20 (B)30,25 (C)30,55 (D)30,-5
#1187177
28. 若執行以下 C 語言撰寫之程式,下列敘述何者正確? (A)輸入兩個整數 24,18 則輸出 18,24 並跳行 (B)輸入兩個整數 24,18 則輸出 6,72 並跳行 (C)輸入兩個整數 30,25 則輸出 5,25 並跳行 (D)輸入兩個整數 36,12 則輸出 6,72 並跳行
#1187178
29. 若執行以下 C 語言撰寫之程式,下列敘述何者正確?#include <stdio.h> #include <stdlib.h> #include <iostream> void funcA(void); void funcB(void); int a, b = 2; int main(void) { funcA(); printf('%d, %d ', a, b); funcB(); printf('%d, %d ', a, b); system('PAUSE'); return 0 ; } void funcA() { int a; a = 3; } void funcB() { a = 3; b = 4; }(A)呼叫 funcA()之後,輸出為 3,2 並跳行(B)呼叫 funcB()之後,輸出為 0,2 並跳行(C)呼叫 funcA()之後,輸出為 0,2 並跳行(D)呼叫 funcB()之後,輸出為 3,2 並跳行
#1187179
30. 在 Java 語言中,編譯器(compiler)會在下列那一種情況下自動定義一個建構子(constructor)? (A)當程式設計者已為一類別定義一個預設建構子時 (B)當程式設計者沒有為一類別定義任何建構子時 (C)當程式使用到一個沒有參數的建構子時 (D)當程式設計者定義一個類別時
#1187180
31. 下列關於雙絞銅線(twisted-pair copper wire)的敘述何者錯誤? (A)雙絞銅線比同軸電纜便宜 (B)雙絞銅線使用兩條銅線相互交叉的主因為減少電磁干擾 (C)雙絞銅線是大樓架設網路常用的傳輸媒介 (D)電話線使用的第 5 類雙絞銅線其速率可達 100Mps
#1187181
相關試卷
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