問題詳情
⑵請說明運算（search, insert, delete）的時間複雜度及空間複雜度。
參考答案
答案：D
難度：適中0.529032
統計：A(44),B(41),C(56),D(164),E(0) #
個人：尚未作答書單：
內容推薦
- 七、網際網路地址結構（IP address）之長度為 IPv4 時，最大能容納多少節點？（10 分）
- 已知交流負載的複功率（Complex power）S為 S=P+JQ，其中P為實功，Q為虛 功，J=√-1 ，則負載的功率因數PF為：
- 六、雜湊表（Hash table）是根據索引鍵的雜湊函數（hashing function）組織而成的索引鍵/值組集合。（20 分）⑴請討論設計一個優良的雜湊表需考量的要素。
- 六、有十部電腦要兩兩連結（任意兩部之間都有連線），則總共需要幾條連線？（10 分）
- 36 下圖藥材功效為何？ (A)治血崩血閉、腸風痔 (B)治腸風瀉血、五痔、陰腫 (C)治吐衄腸風、崩中血痢 (D)治腸風崩中、血痛血枯
- 五、資料庫備份有完整備份（complete）與差異備份（differential），有何不同？如何做？（10 分）
- 四、討論資料庫管理系統中之安全性（database security）問題？並述系統如何做？（10 分）
- 四、船上常採用電阻式溫度計，請說明最常用的材料與特性，並舉例說明如何將感測元件的電阻變化轉換為電壓。（20 分）
- 三、一般資料庫系統之架構可分為內層、概念層、外層等三層，試繪圖說明之。（10 分）
- 電容器內儲存的為何種物理量？(A)磁場 (B)力場 (C)電流 (D)電荷
內容推薦
- 八、何謂 WiMAX（Worldwide Interoperability for Microwave Access，全球互通的微波存取）？（10 分）
- 把兩個電阻值為200Ω的電阻並聯後，再與一個200Ω的電阻串聯，其等效電阻值是：(A)400Ω (B)300Ω (C)200Ω (D)150Ω
- 下列何者為氣動儀錶中放大環節的主要元件？(A)節流分壓器 (B)節流盲室 (C)測量單元 (D)氣動功率放大器
- ⑶請列舉一些使用雜湊表的應用（application）。
- 二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是
- 九、下列 C 語言執行後，sum 值為何？（10 分）for (int i=0; i<10; i++) {sum+=i;}
- 三、圖三表示一個差動對電路，輸入電壓（vv2）從電晶體（QQ2）的閘極（Gate）加入差動訊號（vid = v1 − v2 ）及共模訊號（vicm = v1 = v2），源極外接 RS 電阻，
- 固態元件DIAC之用途為何？(A)作為功率控制開關 (B)用以產生觸發脈波以供給TRIAC觸發用 (C)作為功率放大器 (D)作為功率整流器
- 七、請描述合併排序法（merge sort）及使用的資料結構，並討論其時間複雜度（timecomplexity）、空間複雜度（space complexity）及穩定性（stability）。（10
- 三、一個大型社群網路（network）中可能包含多個興趣小社群（interest group），社群網路常使用圖形（graph）為模型（modeling）。（15 分）⑴請說明圖形的資料結構及
- 十、下列 C 語言執行後，f 值為何？（10 分）int a[5], i, f;for (i=0; i<=4; i++) a[i]=5-i;f=*a+a[1]+*(a+2)+(*a+3);
- 關於電感的說法，下列何者錯誤？(A)電感在直流穩態電路中相當於短路 (B)電感是耗能元件 (C)電感是金屬線圈元件 (D)電感之負載功率因數為滯後
- 變流器（Inverter）的主要功能為何？(A)交流電源變直流電源輸出之裝置 (B)直流電源變交流電源輸出之裝置 (C)改變輸出電壓大小 (D)改變輸出電壓相位
- 有關直流電動機之起動，下列敘述何者錯誤？(A)直流電動機起動之目的為降低起動電流 (B)降低起動電流的方法之一為在電樞繞組中串聯一電阻 (C)可藉由提高磁通來增加起動轉矩 (D)當直流電動機轉速為
- ⑵請描述找出小社群（graph connected components）的方法。
- 一、試述自來水系統內配水池之功能。（20 分）
- 若三相感應電動機之線電壓為440V，線電流為20A，功率因數為0.85，而電動機所輸出之實際機械負載功率為5kW，則此三相感應電動機之效率為何？(A)3%(B)3% (C)8
- 在橋式整流電路中，若有一顆二極體發生短路，整流電路會出現何種現象？(A)波形失真 (B)電源發生短路現象 (C)退化成為半波整流 (D)輸出電壓上升，燒壞負載
- 5 KVA，100 V之單相變壓器，其負載電流之最大值為何？(A)10 A (B)50 A (C)100 A (D)150 A
- 17 使用 2 個 SR 正反器（flip-flop）與 3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中 SR 正反器由 NAND 閘所組成，A、B 表示狀態位元，
- 一、試述布魯納（Bruner, J. S.）「認知表徵論」（theory of cognitive representation）的內涵及其在教育上的應用價值。（25 分）
- 直流發電機的損失中，下列那一項並不屬於電能損失？ (A)摩擦損 (B)銅損 (C)磁滯損 (D)渦流損
- 船舶機艙使用率最高的溫度感測元件為何種？(A)電阻式溫度感測器（RTD） (B)熱電耦 (C)溫敏電阻 (D)感溫IC
- 具有滯後功率因數負載之三相交流同步發電機，其端電壓會稍許下降的原因，下列何者錯誤？ (A)定子線圈電阻造成之電壓降 (B)電樞漏抗造成之電壓降 (C)發電機之反電勢造成之電壓降 (D)電樞反應之減
- 四、請說明編譯器（compiler）如何使用堆疊（stack）檢查一個算術式子（arithmeticexpression）的語法（syntax）正確性，請說明如何檢查括弧是否成雙成對出現，沒有錯誤。（