問題詳情
三、請回答下列二元樹相關問題：
⑴請說明二元搜尋樹（binary search tree）的特性，並依序輸入 10, 15, 5, 13, 2, 7, 18,11, 6, 4，建立二元搜尋樹。（10 分）
⑴請說明二元搜尋樹（binary search tree）的特性，並依序輸入 10, 15, 5, 13, 2, 7, 18,11, 6, 4，建立二元搜尋樹。（10 分）
參考答案
答案：B
難度：非常簡單0.909527
統計：A(251),B(3981),C(8),D(137),E(0)
內容推薦
- 一、假設全體銀行只對公眾吸收一種存款，目前總存款餘額為$2,000，法定存款準備率為 12%，請分別計算下列因素變動，會使本國貨幣供給量變動的最大值。（詳列算式，計算至小數第 2 位）通貨外流
- ⑵ HTTP 是一種無狀態（stateless）的協定，請解釋其所代表的含意；並請說明使其表現出有狀態（stateful）行為的設計方式。（8 分）
- 二、一個乙太網路（Ethernet）封包包含了來源端 IP 位址、目的端 IP 位址、來源端MAC 位址及目的端 MAC 位址等四個位址，在封包傳送過程中，會透過一個或多個路由器轉送：⑴請問在
- 二、利用 UML 在物件導向系統分析與設計中，循序圖（sequence diagram）與溝通圖（communication diagram）在應用上有何差異？（13 分）
- 「臺灣政府將推動國土復育計畫，未來將禁止在海拔 1500 m以上山區開發或種植蔬果」，據此下列敘述哪些正確？(A)開發山區主要破壞當地水土保持，對低海拔區域影響不大 (B)海拔 1500 m以
- 三、若堆疊以陣列 st 儲存，請完成堆疊的插入演算法。（10 分）其中相關宣告為int st[0:MAX-1];int top = -1;
- 依公共工程製圖手冊地形測繪用下列何者表示一等水準點之圖示(A) (B) (C) (D) 。
- 二、二維陣列 A(0:m-1,0:n-1)，假設 A(3,2)在 1110，而 A(2,3)在 1115，若每個元素占一個空間，請推導 A(1,4)所在的位址。（10 分）
- 五、經緯儀有那些主軸？這些主軸必須滿足那些幾何條件？測角時採用正倒鏡觀測取平均可以消除那些儀器誤差？（20 分）
- ⑵ for (i=1; i<=n; i++) {k=i+1;do {x=x+1;} while (k++ <= n);}
內容推薦
- 四、有一個 n*n 的矩陣 A 如圖(1)所示。其中在 i<j 時存有不同的資料，但 i≧j 時 aij=0，試問：以最小化儲存空間為目標，宜採用何種方式儲存？（5 分）承上，需要多少空
- 三、有關路由迴圈之處理⑴請問 IP 協定是用何種機制，將陷入路由迴圈的封包自動捨棄？（5 分）
- 六、加解密技術分為對稱式（加密與解密用的是同一個密碼）與非對稱式（加密用的密碼與解密用的密碼不同）。虛擬私有網路（VPN）可以讓使用者安全地透過公共網路傳送資料，請說明 VPN 如何搭配使用這兩類加解
- 三、請說明下圖是屬於何種 UML 圖形，繪製這類 UML 圖形的目的為何？並請詳細說明下圖所示模型的內容：（25 分）
- 政府可以利用租稅或法律等政策工具，以降低私人財富在世代間複製，進而縮小貧富差距。請問：政府開徵下列哪些稅收可以達到這項目的？ 甲、地價稅； 乙、土地增值稅； 丙、遺產稅 ； 丁、贈與稅
- ⑵試求題⑴中，1 與2 之相關係數。
- ⑵以距離向量為基礎的路由協定是採用路徑抑制（route poisoning）、暫停計數器（holddown timer）及觸發更新（triggered update）等方法來避免路由迴圈的發
- 七、一個組織計有三個單位需要建置網路並連結上網際網路，三個單位分別需要 16及 47 個網路接點，每一個接點需要直接連接到第二層（L2）交換器，每台 L2 交換器則直接連接到第三層（L3）交換器
- ⑵下圖是一棵二元搜尋樹，請寫出以深度優先搜尋（depth-first search）與廣度優先搜尋（breadth-first search）的結果，以及刪除 15 之後的二元搜尋樹。（15
- ⑶磁場電阻變更後之轉速。（10 分）
- 紅火蟻是外來物種，入侵臺灣後於短時間內難以消滅，其主要原因為何？(A)缺少天敵 (B)與本土物種形成互利共生 (C)基因突變使其能夠快速適應本土環境 (D)臺灣之生態環境與其原產地完全相同 (
- 四、關於網路攻擊與協定弱點⑴請說明 DoS（Denial-of-service）網路攻擊。（7 分）
- 下列圖中何者是正確的導體通電受力方向？（箭頭表示導線的受力方向， 分別表示導線中電流流出、流進的方向） (A)圖A (B)圖B (C)圖C (D)圖D
- 二、Translate the following English passage into Chinese.（30 分） The Bible is filled with reluctant lea
- 肆、多選題：第51-55題，每題2分說明：每題各有5個選項，其中至少有一個是正確的，每題2分，各選項獨立計分，每答對一個選項，可得0.4分，每多、錯、漏一個選項，扣0.4分，完全答對得2分，整題未作答
- 臺灣是世界排名第十八位的缺水國家，主要的原因是下列哪些？ (A)年雨量太低 (B)水庫太少 (C)山勢陡峭，不易保留水分 (D)下雨季節過度集中 (E)森林濫墾，造成地下水位下降。
- ⑵SYN flood 攻擊是 DoS 的一種，請說明它是如何利用 TCP 協定三向交握（Three wayhandshake）的弱點進行攻擊。（8 分）
- ⑵若跨單位間不以 VLAN 共用 L2 交換器，請問至少需要幾台 L2 交換器？L3 交換器至少需要幾個 port？（7 分）
- 三、Write an English essay of no more than 350 words describing the experience of visiting anexhibitio
- 肆、多選題：第51-55題，每題2分說明：每題各有5個選項，其中至少有一個是正確的，每題2分，各選項獨立計分，每答對一個選項，可得0.4分，每多、錯、漏一個選項，扣0.4分，完全答對得2分，整
- 附圖表示全球人口成長歷史的三階段，下列何者正確？ (A)甲時期之死亡率最高 (B)乙時期開始出現社會分工和家園的形成 (C)丙時期的年齡結構為穩定型 (D)人口的成長率：甲＞乙＞丙 (E)人口
- 五、IPv6 針對 IPv4 的問題進行改善，因此 IPv6 的表頭（IP header）和 IPv4 的表頭有一些差異，請說明 IPv4 及 IPv6 在 Fragmentation 及 Check
- 一、請畫出 NAND 匣（NAND GATE）以及 XOR 匣（XOR GATE）的代表圖。（4 分）請用最少的 NAND 匣（只能用 NAND 匣）組合出 XOR 匣，請畫出電路圖。（6 分）
- 一、有一拉伸螺旋彈簧，彈簧線徑與彈簧指數分別為 3 mm 和 6，若抗拉降伏強度與抗剪降伏強度分別為 300 MPa 和 180 MPa，試求該彈簧出現塑性變形前所能支撐的負荷為何？（20 分） （註
- 立法院是我國目前的國會，擁有中央政府的人事同意權。下列哪些人事是由總統提名，經立法院同意任命的？ (A)大法官(B)行政院院長 (C)監察委員(D)檢察總長(E)審計長。