問題詳情
7.關於 n 個節點的二元紅黑樹，下列敘述，何者正確？
(A)與 n 對左右括號的合法括法的總數一樣多
(B)n 個節點的二元紅黑樹其高度最高為 2log2 n + 2
(C)n 個節點的二元紅黑樹其高度最少為 log2 n + 2
(D)n 個節點的二元紅黑樹總數為 O(n2)
(A)與 n 對左右括號的合法括法的總數一樣多
(B)n 個節點的二元紅黑樹其高度最高為 2log2 n + 2
(C)n 個節點的二元紅黑樹其高度最少為 log2 n + 2
(D)n 個節點的二元紅黑樹總數為 O(n2)
參考答案
答案：B
難度：適中0.424242
統計：A(5),B(14),C(4),D(2),E(0)
內容推薦
- 下列各組成語，何者意義相近？(A) 夜不閉戶／雞犬不寧 (B) 滄海橫流／四海昇平(C) 搜索枯腸／不假思索 (D) 味如嚼蠟／興味索然
- 有一螺旋千斤頂，其螺桿為雙螺紋，螺距為 10 mm，手柄作用之力臂為 200 mm，已知此千斤頂之機械利益為 12π，則其機械效率為多少 %？(A) 40 (B) 50 (C) 60 (D) 7
- 50 若阿火對某資產進行投資，在投資期滿後總共回收 2400 元，經其計算投資報酬率為 20%，請問期初阿火所投資的本金為多少元？(A) 200 元 (B) 480 元 (C) 1200 元 (D)
- 下列何者不屬於作業系統的功能？(A)偵測病毒的入侵(B)資源工作的安排(C)系統資源的分配(D)控制 I/O
- 二、我國中央政府某機關民國 94 年度不含徵課會計報告資料之歲入類單位會計調整結帳前試算表各科目餘額如下：試作：有關徵課會計資料之歲入類單位會計統制分錄。（5 分）
- 請寫出此五位學生儲存的位址。（5 分）
- 樂利國 安和縣將於今年十一月舉行縣長改選。請就右表四位候選人所提出的參選政見判斷，哪一位的政見屬於縣長的職權範圍？(A)藍中翊 姓名主要參選政見(B)黃小靜 藍中翊 加入聯合國，拓展官方外交(C)白大
- 下列何種連接裝置，最適合使用於主動軸與從動軸需隨時連接或分離的情況？(A) 萬向接頭 (B) 圓盤離合器 (C) 凸緣聯結器 (D) 歐丹聯結器
- 以下何種壓縮法會使資料失真？(A)Run-length coding (B)Huffman coding (C)LZ (D)DCT
- 19 在一個 N 通道快閃記憶體中，若浮動閘內儲存有電子，則下列敘述何者為是？(A)門檻電壓降低 (B)讀取電流降低(C)讀取時，浮動閘內儲存之電子流出 (D)浮動閘內之電子不影響通道電場
內容推薦
- 某一線性非時變 (LTI) 系統，當其輸入2u(t) 時，輸出為[2e-1+5e-2t] u (t )，其中u (t ) 為單位步級函數 ，試求其單位脈衝響應 (impulse response
- 樂府詩〈有所思〉：「妃呼唏！秋風肅肅晨風颸，東方須臾高知之」，句中「妃呼唏」表達何種情緒？(A) 歎息 (B) 懷疑 (C) 驚訝 (D) 喝斥
- 若A(3,2) ， B(-1,5)，C(9,- 4)為坐標平面上三點，則向量 (A)(-2,3)(B)(1,-3)(C)(0,0)(D)(3,2)
- 對任何布林變數 P、Q、與 R，下列何者並非恆為真？(A)((P || Q) && R) ==( (P && R) || (Q && R))(B)(
- 鋼絲繩的規格「6 × 7」，其中「7」的意思為何？(A) 7 根鋼絲扭成一股 (B) 7 股鋼索扭成一繩(C) 鋼絲直徑 7mm (D) 鋼繩直徑 7mm
- 有一四線螺紋，其螺距為 2 mm，設導程角 ( lead angle ) 為α ，已知 ，則節圓直徑為多少 mm？(A) 8 (B) 12 (C) 16 (D) 24
- 下列「」內的詞，何者不是古代君主的自稱？(A)「孤」違蹇叔，以辱二三子 (B)「僕」少小好為文章，迄至於今(C) 今急而求子，是「寡人」之過也 (D) 公子若反晉國，則何以報「不穀」
- 有一雙線螺紋，螺距為2mm，節圓直徑為20mm，導程角為θ ，則tan θ？
- 求計總會計 95 年 1 月 31 日下述各科目之餘額。（5 分）(1)特別預算會計往來。(2)各機關結存。(3)公庫結存。(4)收支調度數。(5)暫收款。
- 腳踏車的傳動鏈條是屬於：(A) 平環鏈 (B) 滾子鏈 (C) 鉤連鏈 (D) 柱環鏈
- 「此種運算的基本概念，是透過網際網路，將龐大的運算程式自動分拆成無數個較小的子程式，再交由多部伺服器所組成的龐大系統來搜尋、計算與分析，最後將處理結果回傳給使用者。」下列何者比較符合以上的描述？(
- 閱讀下文，推斷何者最符合作者的觀點？凡為實利或成見所束縛，不能把日常生活咀嚼玩味的，都是與藝術無緣的人們。真的藝術不限在詩裡，也不限在畫裡，到處都有，隨時可得。能把他捕捉了用文字表現的是詩人，用
- 近年來，學校開設鄉土課程與母語教學；各地的客家文物館、原住民博物館等也相繼成立。這些做法最有助於下列哪一種政策的推動？(A)地方自治 (B)終身學習(C)公民自主 (D)多元文化
- 要對 n 個數建立一個二元堆（binary heap），在最壞情況下，最快的方法其時間複雜度為何？
- 下列哪一個步驟不是一個指令的週期所必經的？(A)指令擷取（instruction fetch）(B)解碼（decode）(C)寫回記憶體（write back）(D)執行（execution）
- 閱讀下文，推斷何者最符合梁實秋對「要求美味」的想法？《 朱子語錄 》 云：「問：『飲食之間，孰為天理？孰為人欲？』曰：『飲食者，天理也；要求美味，人欲也。學者須是革盡人欲，復盡天理，方始是學。』
- 16 SR 正反器須避免輸入端為何狀態？(A)同時為 1 (B)同時為 0 (C) S 為 1，R 為 0 (D) S 為 0，R 為 1
- (二)請畫出短期菲力普曲線。又若中央銀行選擇將實際通貨膨脹率控制在 0.05，則此時實際失業率為多少？循環性失業率為多少？（7 分）
- 閱讀下文，推斷最符合其要旨的文句為何？我們暫不自行思索而拿書來讀時，會覺得很輕鬆，然而在讀書時，我們的頭腦實際上成為別人思想的運動場了。所以，讀書愈多，或整天沉浸讀書的人，雖然可藉以休養精神，但
- 17 下列關於發光二極體特性之敘述，何者為是？(A)操作於反向偏壓下 (B)所發光之波長與電流大小有關(C)所發光之波長與半導體能隙有關 (D)電流愈大，波長愈短
- (三)假設中央銀行增加貨幣供給，此需求面的衝擊使預期通貨膨脹率πe上升為 0.07，但自然失業率不受影響。請畫出新的長、短期菲力普曲線並與(一)、(二)小題之曲線比較。（7 分）
- 閱讀下文，推斷作者認為丘處機「傑然不群」的原因為何？歷代方士皆謂有不死藥以惑時君，既而煉藥不成，或勸服藥反速其至死者多矣。金末，道士丘處機應蒙古國主聘，問：「有好長生之藥麼？」對曰：「有衞生之道
- 18 下列何種記憶體主要使用於快取記憶體（Cache Memory）？(A)快閃記憶體（Flash Memory） (B)靜態隨機存取記憶體（SRAM）(C)動態隨機存取記憶體（DRAM） (D)可程
- 閱讀杜甫〈石壕吏〉，推斷誰在「有吏夜捉人」事件被迫隨官吏離家？暮投石壕村，有吏夜捉人。老翁逾墻走，老婦出門看。吏呼一何怒，婦啼一何苦。聽婦前致詞：三男鄴城戍，一男附書至，二男新戰死。存者且偷生，
- 閱讀下文，選出符合文中敘述的選項：子之武城，聞弦歌之聲，夫子莞爾而笑，曰：「割雞焉用牛刀？」子游對曰：「昔者偃也聞諸夫子曰：『君子學道則愛人，小人學道則易使也。』」子曰：「二三子！偃之言是也，