問題詳情
43. 假設 n 代表資料數量,下列之描述何者是正確的?
(A)在 AV L Tree 刪除一個節點,所需之 Rota tion時間複雜度為 O(1)
(B)在 AVL Tree 新增一個節點,所需之 Rota tion 時間複雜度為 O(1)
(C)刪除 Minimum Heap 之最小值,所需之時間複雜度為 O(1)
(D)將二元樹以 Preorder 順序排列,所需之時間複雜度為 O(log n)。
(A)在 AV L Tree 刪除一個節點,所需之 Rota tion時間複雜度為 O(1)
(B)在 AVL Tree 新增一個節點,所需之 Rota tion 時間複雜度為 O(1)
(C)刪除 Minimum Heap 之最小值,所需之時間複雜度為 O(1)
(D)將二元樹以 Preorder 順序排列,所需之時間複雜度為 O(log n)。
參考答案
無參考答案
內容推薦
- 依據台灣電力公司三段式時間電價(尖峰、半尖峰及離峰時段)的規定,請問哪個時段電價最便宜?(A)尖峰時段(B)夏月半尖峰時段(C)非夏月半尖峰時段(D)離峰時段。
- 目的程式 (Object Program)經由下列那一種處理而產生可執行程式?(A)Assemb ler (組合程式)(B)Loader (載入程式)(C)Linker (連結程式)(D)In
- 檢測三鹵甲烷時,應先在採樣瓶內加入抗壞血酸,並須添加鹽酸至 pH 值小於______,以防止微生物分解。(A) 5(B) 4(C) 2(D) 1
- 假設二元樹之前序(Preorde r)順序為 A B C D E F G H,若該二元樹之右子樹根為 F,則該二元樹之左子樹節點個數,下列何者是正確的?(A)1(B)2(C)3(D)4。
- 如圖(十)所示之電路,電晶體 β = 100,VBE = 0.7V,R1 = 60kΩ,R2 = 40kΩ,RC = 1kΩ,RE = 1kΩ,則 IC 之值約為何?(A)(B)(C)(D)
- 【題組】在步驟二當中,灰姑娘要如何裝置才是最正確的?(A) (B) (C) (D)
- 水中有 10 ppt 污染物,係指每公升水有______重量污染物。(A) 10 奈克(ng)(B) 10 微克(μg)(C) 10 毫克(mg)(D) 10 克(g)
- 附圖為一地球儀。根據經緯線所示,A 點的位置為何? (A)東經30 度,南緯 50 度 (B)東經 50度,北緯 30 度 (C)西經 30 度,北緯 50 度 (D)東經 30 度,北緯50
- 21 如圖兩線圈的電感量分別為 L1=2H、L2=0.3H,通過電流I=4安培<A>,若互感量大小為 M = 0.5 H,則兩線圈之總儲能為多少焦耳(J)? (A) 40(B) 32(
- 【題組】What should people do if they want to love Earthmore?(A)They should spend hours walking thro
內容推薦
- 下列何者非屬於人員接觸之電氣性危害的原因?(A)接觸到常態下帶電體(B)接觸到絕緣破壞之導電體(C)接近在高電壓電線範圍內(D)接觸到 24 伏特電壓。
- 若一 Java 程式的 Recursive Method 沒有基本案例(Base Case),下述何者正確?(A)程式將產生不正確結果(B)產生編譯錯誤(C)產生 Miss ingBase C
- 為了方便全球時間的制定與管理,全球分成 24 個時區,請問每一個時區是經度幾度? (A)90 度(B)60 度 (C)30 度 (D)15 度。
- 住彰化的小傑說,跨年的時候家人規劃要到花東旅遊,順便迎接台灣最早的日出,請問為何彰化的日出時間比花東略慢? (A)緯度差異 (B)地球由西向東自轉 (C)黑潮影響 (D)距太陽遠近
- 22 如圖所示之各電路中,電感器之電感量都同為 L 亨利且皆以電流I來驅動,穩定時各電路之總儲能 W1:W2:W3為何?(A) 1:2:3(B) 1:4:9(C) 6:3:2(D) 3:2:1
- 已知某物體的前視圖及俯視圖如圖(七)所示,下列何者為正確之右側視圖? (A) (B) (C) (D)
- 下列何者不是 VPN 通訊協定?(A)SLIP(B)IPSec(C)L2 F(D)PPTP。
- 23 有兩個規格分別為 20 μF/100 V 及20 μF/200 V的電容器並聯後,再與一個規格為25μF/150 V的電容器串聯,此電路的總耐壓最接近下列何值? (A) 95 伏特 (B) 20
- 如圖(十一)所示電路,電晶體 β = 100 , VBE = 0.7V, 請問VCE 的電壓為何?(A) 4V (B) 4V (C) 8V (D) 7V
- 在一張沒有方向標的地圖上,大多以「上方」代表哪個方位? (A) 東方 (B) 西方 (C) 南方(D) 北方。
- 東半球和西半球的劃分,主要是依據下列何者?(A)赤道 (B)本初經線 (C)回歸線 (D)極圈。
- 下列哪條經緯線的長度最長? (A)本初子午線(B) 180 度經線 (C)極圈 (D)赤道。
- 24 如圖所示電路,電容器 CC2 及C3 規格分別為2F/12V、2F/15V、4F/5V,試問在不超過整個電路的總耐壓情況下,電容器 C3 端電壓V3的最大值為多少伏特?(A) 5(B) 4(
- 「此回歸線是太陽直射地表的最北界,主要通過臺灣的嘉義縣及花蓮縣等。」文中的回歸線是指緯度幾度的線? (A)5 ゚ N (B)5 ゚ S (C)5 ゚S(D)5 ゚ N。
- 若一仿 C 程式如下,當 n 值輸入為 4 時,程式執行回傳結果為何?(A)12(B)4(C)5(D)程式無法停止。
- 通過英國倫敦格林威治天文臺的經線為本初子午線。請問:下列何者為本初子午線? (A)經度 0度 (B)東經 120 度 (C)西經 90 度 (D)經度 180度。
- 用來劃分南、北半球是哪條經緯線? (A)赤道 (B)國際換日線 (C)本初經線 (D)回歸線。
- 【題組】附圖是一張經緯線簡圖,請回答 17-19 題【題組】附圖的區域屬於哪兩個半球? (A)南半球,東半球 (B)南半球,西半球 (C)北半球,東半球(D)北半球,西半球。
- 如圖(十二)電路,試求電路的 β 值為何?(A) 150 (B) 188 (C) 200 (D) 250
- 附圖為一地球儀。根據經緯線所示,A 點的位置為何? (A)東經 30 度,南緯 50 度 (B)西經 50 度,北緯 30 度 (C)西經 30 度,北緯 50 度 (D)東經50 度,北緯 3
- 25 如圖所示電路,R1 = R2 = 2 kΩ ,C1 = 2 μF,C2 = 4 μF,試問當電路達穩定狀態後,電容器C1的端電壓為多少伏特?(A) 10 (B) 20/3 (C) 5(D) 10
- 關聯式資料表(Relational Table)R(A,B,C) ,A、B 二屬性均是單值(Sing le-Va lued),C 屬性值則為多值(Multi-Valued),則 R 最多已做到
- 關於程式設計師定義的 Java 程式 Exception 類別,下述何者正確?(A)可以從現存任何類別導出(B)必須定義兩個以上的建構子(C)必須有兩個以上的 instance 變數(D)必須
- 對於資料庫 Nu ll Value 的說法,下列何者正確?(A)是一個空白值(B)實務上是 0 的標記(C)代表這資料為"Unknown"的狀態(D)兩個 Null 可相加
- 【題組】若要觀察熱帶氣候景觀應該到圖中哪些地方?(A)甲乙 (B)乙丙 (C)甲丙 (D)甲乙丙。