問題詳情
38 下列 C 語言程式片段的時間複雜度為何？
for (int i = 0; i < n; i++) { int temp = n; while (temp > 1) temp = temp / 2; }
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)
for (int i = 0; i < n; i++) { int temp = n; while (temp > 1) temp = temp / 2; }
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)
參考答案
答案：D
難度：困難0.391304
統計：A(3),B(15),C(16),D(27),E(0)
內容推薦
- 37 下列有關鋼筋混凝土結構與鋼結構之比較，何者錯誤？(A)鋼構件之製造過程較易掌控品質，構件尺寸、材質之精密度較鋼筋混凝土為高 (B)鋼材具有較佳之韌性，一般而言高層鋼構建築較高層鋼筋混凝土建築之耐
- 38 現有一行人天橋以范倫第（Vierendeel）構架系統設計，其兩端以簡支方式支承，若為提高系統整體性的經濟效益，較合理的斷面型態應採下列之何者？
- 24 有關公開金鑰方法的敘述，下列何者錯誤？ (A)是一種對稱加密法 (B)可用來產生數位簽章 (C)可用來進行金鑰管理 (D)可使用 RSA 演算法
- 37 使用冗餘廉價磁碟機陣列（RAID）的主要目的不包含下列那一項？ (A)降低使用多個磁碟的成本 (B)提供多人使用的環境 (C)提升磁碟的可靠性及存取效能 (D)加大磁碟存取的頻寬
- 16 Perl 特別適合用來進行那一項工作？ (A)建立視窗程式 (B)網頁文字處理 (C)記憶體使用最佳化 (D)建立優良人機介面
- 36 分析鋼筋混凝土結構時，若假設較大之梁柱剛性接頭「剛域係數」（Rigid Zone Factor），下列敘述何者正確？ (A)不影響垂直載重在梁柱節點所造成之彎矩值 (B)不影響水平載重在梁柱節點
- ⑵說明在雙極性電晶體（BJT）邏輯電路中，射極耦合邏輯（emitter-coupled logic）操作速度快的原因。（10 分）
- 23 記憶體單元（memory unit）的大小通常以所含字組的數量乘以每個字組的位元數（number of words × number of bits per word）來表示。一個 32 M×1
- 36 假設一磁碟機有 200 個磁柱（cylinders），編號自 0至199。若此磁碟機正在服務磁柱 123 的需求（request）， 且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（
- 15 下列那一項 TCP/IP 的服務，可以將主機名稱轉換成 IP 位址，反之亦然？ (A) HTTP (B) SMTP (C) DNS (D) POP3
內容推薦
- 一、試做一簡表比較柴油引擎與汽油引擎各項的差異性：⑴進氣行程吸入、
- mB與MA接觸面間靜摩擦係數為 0.60，A與水平地面之接觸面的動摩擦係數為 0.20，又MA = 5kg、mB = 4kg，且重力加速度值為 10m/s2。今在MA上施一水平力F，若欲使mB
- 18 假設空的二元樹其高度為 0，一個節點的二元樹高度為 1，那麼高度為 k 的二元樹最多有幾個節點？ (A) 2k (B) 2(k-1) (C) 2k-1 (D) 2k-1
- 39 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ #include main(){int x = 007, y = 010;if ( ++x >= y-- ) {if (y = x
- 26 下列關於環狀佇列（circular queue）的敘述何者錯誤？ (A)加入資料的運算只需要固定的時間或 O(1)就可完成 (B)刪除資料的運算只需要固定的時間或 O(1)就可完成 (C)若此佇
- 二、NRZ （ Nonreturn-to-Zero ） 是 常 見 的 一 種 脈 衝 編 碼 調 變 （ Pulse-Code Modulation,PCM）方式，假設位元串列為 101110001
- 31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋（Binary search）法進行搜尋，該 n 筆資
- 二、一氧化氮氣體NO(g)可以轉換為一氧化二氮N2O(g)與二氧化氮NO2(g)氣體的混合物，已知其熱力學常數列於下表。 ⑴平衡此化學反應式，並寫出平衡常數Kp的公式。（2 分）
- 40 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？#define ABC 10#define DEF 4#define XYZ DEF - ABC#include main() {int x
- 27 關於資料庫索引的描述，下列何者錯誤？ (A)利用 B+樹（B+ tree）作索引，能夠有效支援範圍查詢（Range query） (B)使用雜湊（Hashing）所建立的索引是屬於稀疏索引（Sp
- 三、給予一個所需頻寬（Required bandwidth）W與符號傳輸率（Symbol transmission rate）Rs之通用關係式如下：1W = (1 + r ) Rs2有一 8-leve
- 一、課程問卷系統的主要應用，在就每位老師開設的課程，對學生進行滿意度調查。此系統的實體關係圖（Entity-Relation diagram）設計如下，其中：問題（Question）這個實體集合
- 35 對於由撓曲破壞控制的鋼筋混凝土梁構件，下列何者最能提高其韌性？(A)提高拉力鋼筋比 (B)提高壓力鋼筋比 (C)提高混凝土抗拉強度 (D)提高箍筋間距
- 33 將運算元的值直接編碼在指令中的是那一種定址模式？ (A) 暫存器定址（register addressing） (B)立即定址（immediate addressing） (C)位移定址（dis
- 四、流量控制（Flow control）方法中，stop-and-wait 是最簡單的一種。假設送方（source）與收方（receiver）之間的距離為 D 公里（km），訊號傳遞速度（propag
- ⑵由轉換函數找出極點頻率以及此頻率下的相位移。（5 分）
- 34 下列何者不是組合電路（combinational circuit）？ (A)全加器（full adder） ` (B)多工器（multiplexor） (C)解碼器（decoder） (D)暫存
- 三、於圖三之△-Y平衡三相系統中，相序為abc，頻率為 60Hz，相阻抗Zy=21∠-15oΩ，線電壓VL=240V（均方根值），試求：相電壓，線電流，電源之相電流及負載之總功率。（20 分）
- ⑶請問這是那一種濾波器？（5 分）
- ⑵若利用滑動視窗協定（sliding window protocol），視窗大小為 W，假設沒有傳輸錯誤發生，訊框在收方之處理時間與 acknowledgement 訊框之傳送時間可以忽略，
- 五、數位通訊系統中，循環冗餘檢查（Cyclic Redundancy Checks, CRC）是最常用的錯誤偵測方法。假設有一 12 bits 之訊息 M = 101000110101，生成多項式（G
- 六、光纖（fiber optics）通訊是數位傳輸之重要技術，較之於雙絞線（Twist pair）與同軸電纜線（Coaxial cable），光纖有那些優點？試列出至少四種。（10 分）
- 七、試利用 8-ary PSK 舉例說明 Gray code 與 Binary code 之區別，包括位元至符號配置（bit-to-symbol assignment）、符號錯誤率（symbol er
- 12 當你要率隊進行船舶火災搶救時，要打開艙門進艙滅火時，除了要慎防回火或閃燃外，下列 4 項措施中那一項措施錯誤？(A)面向艙門 (B)以右腳擋住 (C)壓低姿勢 (D)水霧抑制
- 3 「兩電荷間的靜電力與其電荷量乘積成正比，與電荷間的距離平方成反比，且與電荷間的介質有關。」 前述係指下列何者？ (A) 安培定律 (B)高斯定律 (C)庫侖定律 (D)楞次定律