問題詳情
9.要對 n 個數建立一個二元堆（binary heap），在最壞情況下，最快的方法其時間複雜度為何？ 
參考答案
答案：B
難度：困難0.317073
統計：A(8),B(13),C(8),D(5),E(0)
內容推薦
- 閱讀下文，推斷何者最符合作者的觀點？凡為實利或成見所束縛，不能把日常生活咀嚼玩味的，都是與藝術無緣的人們。真的藝術不限在詩裡，也不限在畫裡，到處都有，隨時可得。能把他捕捉了用文字表現的是詩人，用
- 「此種運算的基本概念，是透過網際網路，將龐大的運算程式自動分拆成無數個較小的子程式，再交由多部伺服器所組成的龐大系統來搜尋、計算與分析，最後將處理結果回傳給使用者。」下列何者比較符合以上的描述？(
- 腳踏車的傳動鏈條是屬於：(A) 平環鏈 (B) 滾子鏈 (C) 鉤連鏈 (D) 柱環鏈
- 求計總會計 95 年 1 月 31 日下述各科目之餘額。（5 分）(1)特別預算會計往來。(2)各機關結存。(3)公庫結存。(4)收支調度數。(5)暫收款。
- 有一雙線螺紋，螺距為2mm，節圓直徑為20mm，導程角為θ ，則tan θ？
- 下列「」內的詞，何者不是古代君主的自稱？(A)「孤」違蹇叔，以辱二三子 (B)「僕」少小好為文章，迄至於今(C) 今急而求子，是「寡人」之過也 (D) 公子若反晉國，則何以報「不穀」
- 有一四線螺紋，其螺距為 2 mm，設導程角 ( lead angle ) 為α ，已知 ，則節圓直徑為多少 mm？(A) 8 (B) 12 (C) 16 (D) 24
- 鋼絲繩的規格「6 × 7」，其中「7」的意思為何？(A) 7 根鋼絲扭成一股 (B) 7 股鋼索扭成一繩(C) 鋼絲直徑 7mm (D) 鋼繩直徑 7mm
- 對任何布林變數 P、Q、與 R，下列何者並非恆為真？(A)((P || Q) && R) ==( (P && R) || (Q && R))(B)(
- 若A(3,2) ， B(-1,5)，C(9,- 4)為坐標平面上三點，則向量 (A)(-2,3)(B)(1,-3)(C)(0,0)(D)(3,2)
內容推薦
- 閱讀下文，推斷何者最符合梁實秋對「要求美味」的想法？《 朱子語錄 》 云：「問：『飲食之間，孰為天理？孰為人欲？』曰：『飲食者，天理也；要求美味，人欲也。學者須是革盡人欲，復盡天理，方始是學。』
- 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)可程
- 閱讀杜甫〈石壕吏〉，推斷誰在「有吏夜捉人」事件被迫隨官吏離家？暮投石壕村，有吏夜捉人。老翁逾墻走，老婦出門看。吏呼一何怒，婦啼一何苦。聽婦前致詞：三男鄴城戍，一男附書至，二男新戰死。存者且偷生，
- 閱讀下文，選出符合文中敘述的選項：子之武城，聞弦歌之聲，夫子莞爾而笑，曰：「割雞焉用牛刀？」子游對曰：「昔者偃也聞諸夫子曰：『君子學道則愛人，小人學道則易使也。』」子曰：「二三子！偃之言是也，
- 閱讀下文，推斷「浮田」的特徵為何？嶼無田，岸多蔓草。番取竹木結為桴，架水上，藉草承土以耕，遂種禾稻，謂之浮田。(藍鼎元〈紀水沙連〉)(A) 原住民逐水草而居，駕木筏於湖岸開墾農地(B) 乘木筏
- 歌詞「你髮如雪，淒美了離別」，原是形容詞的「淒美」轉作動詞，係運用「轉品」的修辭技巧。下列文句，何者也運用「轉品」？(A) 朝霧漸漸的升起，揭開了這灰蒼蒼的天幕(B) 大悲劇之後，山色猶青著清
- 鄭愁予〈如霧起時〉借「航海的事兒」來敘寫「我」對「你」的情思。下列關於此詩的解說，何者最不恰當？我從海上來，帶回航海的二十二顆星 ／ 你問我航海的事兒，我仰天笑了…… ／ 如霧起時，敲叮叮的耳
- 下列關於上文「缺水」問題的敘述，何者正確？(A) 解決「缺水」問題，便能同時解決失業問題(B)「缺水」問題肇因於民眾的衛生認知嚴重不足(C)「水信貸」能因地制宜，解決部分「缺水」問題(
- 信封的收件人欄使用「側書」，係為表示敬意。下列側書寫法，何者最恰當？(A) 林經理之凡 鈞啟(B) 林經理之凡 鈞啟(C) 林之凡經理 鈞啟(D) 林之凡經理 鈞啟
- 下列是一段中間拆散的現代散文，請依文意選出排列順序最恰當的選項：我重新拾起書本，發現了其中腴沃的另一種滋味，甲、有時我甚至猜想， 乙、哪些詩是快炒而成，丙、某作者應該嗜辣，如東坡， 丁、偶爾可
- 依據上文， _____________內麥特戴蒙的願景最可能是什麼？(A) 每個家庭都能愛惜水資源 (B) 每個家庭都擁有一座大水井(C) 每個人都有乾淨的水可用 (D) 每個人都有能
- 依據上文，下列何者是裴明禮的經營之術？(A) 低價購入土地高價售出 (B) 辦挖寶競賽誘眾人翻土(C) 無償取得肥料以利耕種 (D) 夷平宅第改建蜂房養蜂
- 下列何者符合孟子的觀點？甲、仁者無敵 乙、性無善無不善 丙、人皆有不忍人之心 丁、君子以王天下為樂(A) 甲丙 (B) 乙丁 (C) 甲丙丁 (D) 甲乙丙丁
- 下列是一段中間拆散的古文，請依文意選出排列順序最恰當的選項：所云不得籠中養鳥，而予又未嘗不愛鳥，甲、欲養鳥莫如多種樹， 乙、使遶屋數百株， 丙、但養之有道耳，扶疏茂密為鳥國鳥家。(鄭板橋〈濰縣
- ▲閱讀下文，回答第 29 - 31 題全白蛇全法海全法海白蛇青蛇人畜何處分哪，人畜何處分？天生萬物，芸芸眾生。至性精誠，人獸仙鬼。何分？何分？說什麼人獸妖聖，要這個皮囊作甚？願若流水江奔，永恆……永恆
- 閱讀下文，推斷□□□□內最適合填入的詞語依序為何？壯闊的是海，它的浩瀚令志士鷹揚奮發；汪洋的是湖，它的澄碧使詩人□□□□；奔流的是江河，它的□□□□讓智者不免臨流感嘆。(李元洛〈一勺靈泉〉)(
- 依據上文，下列文句中的「以」，何者可解釋為「因為」？(A)「以」此家產巨萬 (B) 中者輒酬「以」錢(C) 具犁牛「以」耕之 (D) 周院置蜂房「以」營蜜
- 下列書籍，何者屬於經、史、子、集中的「史部」？甲、《左傳》 乙、《漢書》 丙、《隋唐演義》 丁、《資治通鑑》戊、《臺灣通史》(A) 甲乙戊 (B) 乙丁戊 (C) 甲乙丙戊 (D) 乙丙丁戊
- 下列含有「乎」的句子，何者屬於「徵詢答案」的問句？(A) 誰習計會，能為文收責於薛者乎(B) 吾師道也，夫庸知其年之先後生於吾乎(C) 遷客騷人，多會於此，覽物之情，得無異乎(D) 乃知真人之