問題詳情
13. 假設 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)副熱帶高壓籠罩,氣流下沉,水氣
- 勞工為節省時間,在未斷電情況下清理機臺,易發生那種危害?(A)捲夾感電(B)缺氧(C)崩塌(D)墜落。
- 鮑率(Baud Rate)為每秒傳送之(A)字元(Character)(B)位元組(Byte)(C)位元(Bit)(D)字(Word)數。
- 對電子煙的敘述,何者錯誤?(A)可以幫助戒菸(B)含有毒致癌物質(C)會有爆炸危險(D)含有尼古丁會成癮。
- 有關固態繼電器 SSR(Solid State Relay)之敘述,下列何者不正確?(A)為無機械接點元件(B)能控制交直流負載(C)只適合控制直流負載(D)具低電壓驅動特性。
- 自行車的後輪是採用何種機構,以確保自行車向前踩時前進、向後踩時不會後退?(A)間歇齒輪(B)凸輪(C)棘輪(D)日內瓦機構。
- 定位器、緩衝器上的螺紋是用來做位置微調用,通常使用兩個螺帽,一個是定位用、另一個在(A)調整距離用(B)減少阻力用(C)防止鬆動用(D)避免震動用。
- 一支氣壓缸上標註有 FAψ50 ×20 ×200 之記號,下列敘述何者正確?(A)活塞桿徑為 200mm(B)氣壓缸徑為 50mm(C)後法蘭(flange)方式安裝(D)行程為 20mm。
- 石綿最可能引起下列何種疾病?(A)間皮細胞瘤(B)心臟病(C)巴金森氏症(D)白指症。
- 油壓馬達每轉容量 50 cc/rev、轉速:1200 rpm、壓降:120kgf/cm馬達的機械效率ηm =0.容積效率 ηv=0.92,實際輸入馬達流量 Q 約(A)6(B)
內容推薦
- 【題組】王子利用排水法測量兩條項鍊的體積,果然完全相同,他再將天平歸零後,把青銅項鍊放在左盤,純金項鍊放在右盤,如右示意圖,請問最後指針會指向哪裡?(A)向右偏 (B)向左偏(C)指向中間 (
- 有關雜湊(Hashing )技術,下列那些正確?(A)插入新資料時,最多只會產生一次碰撞(B)如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同(C)欲刪除資料時
- 下面的序列都是用一維陣列(1-dimens ion Array)來表示二元樹(Binary Tree)結構,下列何者符合最小堆積(Minima l Heap)特性?(A)1,10,5,6,7,
- 根據 IEEE 830 標準所探討的軟體需求規格(SRS),在考量效能(Performance)需求時,下列何者是最恰當的要求?(A)使用者不需等待完成其交易(B)95%的交易可在 x 分(或
- 請問對絞型數據電纜之測試項目中,下圖現象是屬於何種?(A)回流損失(B)遠端傳輸衰減量(C)傳播延遲(D)對與對近端串音衰減量。
- 自來水淨水步驟,何者為非?(A)混凝(B)沉澱(C)過濾(D)煮沸。
- 台灣地區地形陡峭雨旱季分明,水資源開發不易常有缺水現象,目前推動生活污水經處理再生利用,可填補部分水資源,主要可供哪些用途:A.工業用水、B.景觀澆灌、C.飲用水、D.消防用水?(A)ACD(
- 水中生化需氧量(BOD)愈高,其所代表的意義為(A)分解污染物時不需消耗太多氧(B)水質偏酸(C)水為硬水(D)有機污染物多。
- 關聯式資料表(Relational Table)R(A,B,C) ,A、B 二屬性均是單值(Sing le-Va lued),C 屬性值則為多值(Multi-Valued),則 R 最多已做到
- UML 類別圖中屬性的可視性(Vis ibility)對物件存取只限該類別本身,下列那一個正確?(A)Public(B)Private(C)Protected(D)Friend。
- 在共同應用設計(JAD)會議中,何者扮演設定議題,並且需讓議程如期進行的角色?(A)J AD 會議的主席(B)系統分析人員(C)贊助者(D)IS 的工作人員。
- 附圖為地球緯線分布圖,關於圖中緯線的特色敘述,何者不正確? (A)甲為北極圈,是溫帶與寒帶的分界 (B)乙為北回歸線,北半球夏至時太陽直射 (C)丙是赤道,是熱帶與溫帶的分界 (D)丁為南回歸
- 身為專業技術工作人士,應以何種認知及態度服務客戶?(A)若客戶不瞭解,就儘量減少成本支出,抬高報價(B)遇到維修問題,儘量拖過保固期(C)主動告知可能碰到問題及預防方法(D)隨著個人心情來提供
- 台灣時區位於 GMT+8,若英國倫敦時間為凌晨 0:00,則台灣時間是幾時? (A)5:00 (B)8:00(C)12:00 (D)16:00。
- 臺灣四極:極東(三貂角)、極西(尖仔尾)、極南(鵝鑾鼻)、極北(富貴角)。何處能最快迎接新年第一道曙光的到來? (A)尖仔尾 (B)鵝鑾鼻 (C)富貴角 (D)三貂角。
- 聖誕節時,歐洲的聖誕老公公穿著厚重大衣,而澳洲的聖誕老公公則穿著短袖裝扮,此與下列何者最有關係? (A)民俗差異 (B)地球自轉 (C)時差問題 (D)地軸傾斜。
- 熱帶雨林地區終年高溫多雨,是故全球雨林的分布最有可能位於下列何處區間? (A)10°N〜10°S(B)5°S〜40°S (C)40°N〜50°N (D)5°S〜90°S。
- 曾文溪口每年都有大批來臺度冬的候鳥――黑面琵鷺。這是臺灣具有何種自然特性所致? (A)位於寒暖洋流交會處 (B)孤立的島嶼環境 (C)地勢高低落差大 (D)熱帶與溫帶交界。
- (甲)臺灣黑熊 (乙)小花蔓澤蘭 (丙)臺灣獼猴 (丁)櫻花鉤吻鮭 (戊)烏魚 (己)黑面琵鷺。上述哪些動物不屬於臺灣特有的物種? (A)甲乙戊 (B)甲丙丁 (C)乙丙己 (D)乙戊己。
- 王子馬上將雙胞胎妹妹走失的往事及這 15 年來尋尋覓覓的過程告訴了灰姑娘,灰姑娘聽完後拿下了面具,眼淚不斷地流下。懶惰的母親發現拿下面具的那位姑娘竟然就是灰姑娘,當場呼吸停止而暈倒,王子見狀急忙利用右
- 自來水事業之主管機關在中央為______。(A) 衛生署(B) 水利署(C) 環保署(D) 內政部
- 臺灣的特有種生物繁多的原因,與下列何者最相關? (A)臺灣位於板塊擠壓抬升帶上 (B)臺灣位於熱、溫帶交界,氣候多樣 (C)國際貿易,商人帶入 (D)臺灣位處孤立的島嶼環境。
- 若一仿 C 程式如下,當 n 值輸入為 4 時,程式執行回傳結果為何?(A)12(B)4(C)5(D)程式無法停止。
- 如圖(二十三)所示電路,求ab兩端的等效電阻 Rab 為何?(A) 9Ω (B) 3Ω (C) 12Ω (D) 6Ω
- 【題組】請問王子在進行實驗時,要如何操作才是正確的?(A) 二氧化錳應從薊頭漏斗上方倒入(B) 薊頭漏斗末端應置於液面上方,避免氣體溶入水中(C) 開始收集的第一瓶氣體不保留,因為含有空氣(D