問題詳情
二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是左子樹的節點數加 1（根節點自己）。將資料 30, 15, 50, 6, 10, 36, 66 依序插入空的二元搜尋樹，試繪出完成後的二元排序搜尋樹（binary search tree with rank），每個節點附上左子樹大小。（10 分）
參考答案
答案：B
難度：適中0.583529
統計：A(106),B(248),C(25),D(21),E(1)
內容推薦
- 下列何者為氣動儀錶中放大環節的主要元件？(A)節流分壓器 (B)節流盲室 (C)測量單元 (D)氣動功率放大器
- 把兩個電阻值為200Ω的電阻並聯後，再與一個200Ω的電阻串聯，其等效電阻值是：(A)400Ω (B)300Ω (C)200Ω (D)150Ω
- 八、何謂 WiMAX（Worldwide Interoperability for Microwave Access，全球互通的微波存取）？（10 分）
- 16 Modulo-N計數器如下圖所示，其中(D3D2D1D0)2 表示資料輸入位元，(Q3Q2Q1Q0)2 表示資料輸出位元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？ (A) Mo
- ⑵請說明運算（search, insert, delete）的時間複雜度及空間複雜度。
- 氣壓式的雙向止回閥（Double check valve）的行為屬於：(A)OR邏輯 (B)AND邏輯 (C)NOT邏輯 (D)XOR邏輯
- 七、網際網路地址結構（IP address）之長度為 IPv4 時，最大能容納多少節點？（10 分）
- 已知交流負載的複功率（Complex power）S為 S=P+JQ，其中P為實功，Q為虛 功，J=√-1 ，則負載的功率因數PF為：
- 六、雜湊表（Hash table）是根據索引鍵的雜湊函數（hashing function）組織而成的索引鍵/值組集合。（20 分）⑴請討論設計一個優良的雜湊表需考量的要素。
- 六、有十部電腦要兩兩連結（任意兩部之間都有連線），則總共需要幾條連線？（10 分）
內容推薦
- 三、圖三表示一個差動對電路，輸入電壓（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）正確性，請說明如何檢查括弧是否成雙成對出現，沒有錯誤。（
- 15 在 Linux 作業系統核心中，下列運算何者最少發生？(A)浮點數運算 (B)整數運算 (C)指標運算 (D)迴圈運算
- 若兩部交流發電機已經並聯時，僅改變某一部發電機之激磁，下列何者將不受影響？ (A)功率角 (B)有效功率 (C)無效功率 (D)功率因數
- 在鍋爐水位控制系統中，其致動器（Actuator）為：(A)鍋爐 (B)給水泵 (C)給水控制閥 (D)熱水井
- 交流感應電動機之速度控制方法中，飽和電抗器控制法屬於下列何種方法？(A)改變外加電壓控速法 (B)改變外加頻率控速法 (C)改變定子極數控速法 (D)改變轉子激磁控速法
- 五、倒置檔（inverted file）或稱「索引檔」是在網路搜索引擎或大型檢索服務資料庫所採用的基本檔案結構之一，其作用在於將那些文件包含某一關鍵字的資訊儲存起來（目的在提高檢索速度）。倒置檔中針對
- 16 某組合電路（combinational circuit）有兩個輸出 F1 和 F2，其布林函數（Boolean function）分別為：F1 = AB + AC ', F2 = AC