問題詳情
27. 以下為一 C 程式片段，請問該程式片段的時間複雜度(time complexity)為何？
(A)O(n)
(B)O(n2)
(C)O(n2log n)
(D)O(n3)。for (int i = 1; i <= n; i++){for (int j = 1; j <= i; j++){for (int k =1; k <= j; k++){x++;}}}
(A)O(n)
(B)O(n2)
(C)O(n2log n)
(D)O(n3)。for (int i = 1; i <= n; i++){for (int j = 1; j <= i; j++){for (int k =1; k <= j; k++){x++;}}}
參考答案
答案：D
難度：困難0.272727
統計：A(2),B(5),C(0),D(3),E(0)
內容推薦
- ⑵丙於民國 98 年向管轄法院起訴丁請求為 L 給付，遭第一審法院以無理由判決駁回，並於上訴第二審後撤回其起訴，就此撤回丁始終未有任何表示。民國 99 年丙再向管轄法院起訴丁，為同一的 L
- ⑶列舉三種防範 TCP SYN Flood 攻擊的對策。（9 分）
- 在高普考放榜前，榜單會由考試院副院長用紅色朱砂筆點榜單，再行公布。有關考試院副院長的敘述，下列何者正確？ (A)負責政策的執行與監督 (B)由考試院院長提請總統任命 (C)屬於政務官，
- 以下為一 C 程式片段，其使用遞迴方式計算 n!，請問：空格中填入何值最合適？(A)n (B)n−1 (C)factr(n−1) (D)n*factr(n−1)。long factr(int
- (2)試繪交叉路口綠燈時段車隊疏解流率變化圖，並由圖中說明＜C＞飽和流率、＜D＞非飽和流率、＜E＞起動延滯、＜F＞閒暇綠燈出現之位置，及＜G＞此綠燈時段之有效流量為何？
- 一、試述雲端運算的定義及其在圖書館的運用。（25 分）
- ⑵說明 TCP SYN Flood 攻擊是利用什麼弱點？（3 分）
- 35-36為題組◎2010年公務人員高普考報考人數超過13萬人，預計錄取3365人，平均錄取率只有76％，創下2006年以來的新低紀錄，顯示在經濟不景氣與工作不穩定的時候，大家更搶著要捧公家的鐵飯
- 請問下列敘述何者不屬於 AVL Tree 的特性?(A)AVL Tree 是二元搜尋樹 (B)任一節點的兩子樹間之高度最大差 1 (C)增刪及查詢操作最壞可在 O(log(n))時間內完成 (
- 四、請繪圖說明下列各題：（每小題 6 分，共 30 分）(1)試繪＜A＞平面及＜B＞斷面示意圖，說明市區道路人行及公共設施帶植栽之間隔區內，改設 45° 機車停車設施之設計（必須標明尺度、單位
內容推薦
- 二、甲向管轄法院起訴乙，請求確認甲、乙間新臺幣（以下同）400 萬元抵押債權不存在，及請求乙返還不當得利 400 萬元。甲主張，原為其所有的 L 地，為乙設定最高限額 500 萬元抵押權後，甲、乙間並
- (4)在二車道郊區公路上甲車欲超越乙車，自甲車與對向來丙車相距 200 米時，開始轉出車道，若超車完成後甲乙車頭間距為 10 米，而甲丙車頭距為 20 米。請繪＜J＞甲、＜K＞乙、＜L＞丙三車
- 下表為臺灣的高雄與夏威夷檀香山的冬季 個月分的溫度數據，請問下列 位同學的現象敘述與原因研判，何者的觀點較為正確？
- 三、試分別附理由就下列情形，說明上訴法院對於上訴人所提起的上訴應如何裁判：⑴甲向桃園地方法院起訴乙（住所地：桃園市），請求償還借款 80 萬元，因無理由而受敗訴判決。甲未上訴，甲的債權人丙以行
- 四、假設 A 與 B 為兩個以二補數（two’s complement）表示的八位元（8-bit）整數：⑴請說明電腦如何完成 A 減 B (R=A-B)之減法運算的步驟？（10 分）
- ⑵若 A=36，B=-51，請寫出 A、B 及 R 以二補數格式在記憶體儲存的八個位元。（10 分）
- 四、為了船舶安全，對於火災的預防和撲滅，有各種不同的設施，其中最重要者有那些？試簡要說明其裝備及管路系統。（15 分）
- 五、在單一程式（monoprogramming）中，大多數的記憶體容量都配置給單一程式，僅有一小部分提供給作業系統使用。現有一單一程式作業系統，平均而言，CPU 使用15 微秒，而存取 I/O 花費
- ⑺調速器
- 五、請將下列英文譯成中文。（10 分）During operation, the diesel engine runs at a high speed. Also, some parts of the
- 六、下列虛擬程式碼（pseudo code），總共要執行多少次 Statement ABC？（10 分）A = 5;while ( A < 10 ){Statement ABC;A = A –
- 五、如圖BJT電晶體中頻β = 200，VBE = 0.7 V，MOS μnCox(W/L) = 2 mA/V2，Vtn = 1 V，ro = ∞，Rsig = 100 kΩ，RG = 10 MΩ，R
- 20 兩帶電小圓球置於空氣中，其球心相距 20 公分，並分別帶有 ，則兩圓球 間之相互作用力為多少牛頓？ (A) 0.05×10-7 (B) 0.005×10-7 (C) 5×10-7 (D) 0.5
- 六、下列輪機用語譯成英文。（每小題 2 分，共 20 分）⑴空氣壓縮機
- 一、甲是某縣政府的出納科員。甲的父親重病，有生命危險，醫師建議服用無健保給付的藥物，但費用極為昂貴，遠非甲的財力所能承擔。甲於是動用經手的公款兩百萬元，心想事後予以回補，當可天衣無縫。不久，事跡敗露，
- 船在水面上航行的方向，稱之為何？(A)航跡 (B)航向 (C)艏向 (D)實際航向
- ⑻二衝程船用柴油機
- 一、試述農業推廣的功能，又其主要可歸納涵蓋那些面向或層次？（25 分）
- 1990年10月12日，航海員以船用六分儀觀測太陽下緣高度得hs 45° 5'，IE 0'在弧外（off the arc），眼高0m，則觀測高度Ho為何？ (A
- ⑵試求絞鏈所支撐的反作用力。（15 分）
- 海圖圖例“ M ”表示海底底質為下列何者？(A)沙 (B)泥 (C)石 (D)珊瑚
- 某船3月12日在L22°0'N ，λ139°0'E處，由經線儀得UT 05-10-30，求當時之ZT為何？ (A)3月11日20-10-30 (B)3月12日14-
- 將指標桿定於0°左右觀測太陽，當反射影像上緣與直接影像下緣相切時讀數為在弧內（On the Arc）0'，然後再觀測反射影像下緣與直接影像上緣相切時讀數為在弧外（Off the A
- 航海員欲求天文鐘誤差率，5月10日由無線電報時台得知UT 1200，天文鐘讀數為00-06-20，又於5 月16日UT 1800，天文鐘讀數為06-06-30，求天文鐘每日差率為何？ (A)6
- 一、請申論專業法院、專業法庭設置之利弊。（25 分）