問題詳情
9.要對n 個數建立一個二元堆（binary heap），在最壞情況下，最快的方法其時間複雜度為何？
(A)Θ(log n)
(B)Θ(n)
(C)Θ(n log n)
(D)Θ(n2)
(A)Θ(log n)
(B)Θ(n)
(C)Θ(n log n)
(D)Θ(n2)
參考答案
答案：B
難度：適中0.683908
統計：A(11),B(119),C(23),D(9),E(0)
內容推薦
- AND 、OR 、NOTNOT 與 XOR 四種邏輯匣 （logic gate logic gate ）當中 ，何種搭配 何種搭配 不足以 用來組合成 用來組合成 各式樣的邏輯線路 ？(A)NOT 與
- 設A（0,2），B(-4, 0)，C(1,0)為一坐標系上的三點，連接三點成為一個三角形，則ΔABC為何種三角形？(A)正三角形(B)銳角三角形(C)直角三角形(D)等腰三角形
- 假設 X是一個大於 是一個大於 1且帶有小數 點字的理（rational number），則 X以下列何種 表示法儲存時 ，可以使用最少的儲存空間且避免誤差形成 ？(A)一個整數 (B)二個整數(C)
- 44 下列那些是住宅竊盜犯作案時，可能會在犯罪現場出現與完成犯罪似乎無關的特殊行為？①鎖前門 ②喝飲料 ③抽菸 ④休息(A)①②③ (B)①②④ (C)①③④ (D)②③④
- 35 下列關於新聞發布與新聞處理原則及具體作法的敘述，何者錯誤？(A)為保護民眾生命財產安全，避免遭受不法侵害，應避免提供任何資訊(B)對於影響本機關聲譽或不實之報導，應適時發布新聞說明澄清或要求更正
- 下列有關 hashing hashinghashing 技術何者 錯誤 ？(A)容易刪除資料(B)容易插入新資料(C)容易搜尋(D)可以插入重複資料
- 多項式x^3+3x^2+4x+2除以x+ax+b餘式為3x+2，x^3+x^2-X-1除以x^2+ax+b餘式為4x+1，則a的值為何？(A)-3(B)-1(C)1(D)3
- 有一個3位數，百位、十位、個位的每個數字都不相同，而且是9的倍數；其最大值是a，最小值是b，則 之值是多少？(A)27(B)33(C)37 (D)43
- 43 下列那些是警察機關執行圍捕任務規範中，所規定的圍捕部署方式？①以守望伺機進入 ②以制高點火力支援 ③以計誘圍捕對象開門 ④以直接破門進入查捕(A)①②③ (B)①②④ (C)①③④ (D)②③④
- 34 下列關於槍枝證物處理的描述，何者錯誤？(A)現場槍枝採取前宜先記錄其原始狀態(B)槍枝宜視個案情況及必要性，採取指紋或射擊殘跡(C)有同時採取兩種以上跡證之需要者，首應注意採證之完整性(D)警察
內容推薦
- 交通可以創造時間效用及何種效用? (A)文化(B)金融(C)資訊(D) 空間
- 假設有一個8 位元的二進位數字A = 01010x00，x 可能為0 也可能為1，希望經過A←Aop B 的指令後，將A 變成01010000，則op 應為下列何者？(A)AND (B)OR (C)N
- 有36張分別標示..36的紙牌，小甄先抽走了2的倍數的所有紙牌，凱凱再從剩下的牌中抽走3的倍數的紙牌，凱凱抽走的紙牌共有幾張？(A)6(B)10(C)12(D)18
- 設符號Rk(n)表示正整數n除以K的餘數，試求R10(32012)+R10(4703)=?(A)5(B)7(C)10(D)13
- 機關委託廠商辦理專業服務，因涉及不同性質之專門技術，廠商資格規定投標廠商須具有 各項專業能力之履約資格，為利工作介面管理或促進競爭，得於招標文件規定允許共同投標，惟家 數以不超過(A)3家；(B)5家
- 一年12個月份中，隨機選出一個月份，試求此月份有30天的機率為何？(A)1/2(B)1/3(C)5/12(D)7/12
- 試問在前100個正整數的平方中，十位數字是奇數的有幾個？(A)18(B)19(C)20(D)21
- 一副撲克牌有52張，分成紅心、方塊、黑桃、梅花四種花色，每一種花色有A(1)、......J(11)、Q(12)、K(13)等13種點數。從一副撲克牌中抽出一張，抽到4的倍數的機率是多少
- 費氏數列{1,1,2,3,5,8,13,21,34,55,...}的規律是「前兩項是1，第三項起每一項都是前兩項之和」，試求費氏數列的前2012個數中共有幾個偶數。(A)669(B)670(C)671
- 副程式呼叫有 兩種方式 ：傳值呼叫 （call by value call by value ）和傳址呼叫 和傳址呼叫 （call by reference call by reference cal
- 已知a，b皆為正數且2，a，b是一個等比數列，a，b，30是一個等差數列，則a的值為(A)5 (B)6(C)10 (D)18
- 在一個有 5個點的完全圖 個點的完全圖 （complete graph complete graph complete graph complete graph ）裡，若每條邊長度相等，則此圖共有幾個
- 主調與其下屬關係調有幾個共同和弦？(A) 1(B) 2(C) 3(D) 4
- 若x和y之平均數是5，y和z之平均數是8，且x和z之平均數是1。下列哪一個敘述是正確的？(A)x＞y＞z(B)x＞z＞y(C)z＞x>y(D)z＞y＞x
- 讀入 14 、15 、18 、16 、20 、17 ，然後依照讀入的順序 然後依照讀入的順序 ，建造一個二元 建造一個二元 搜尋樹 （binary search treesearc
- 世界上最早的歌劇院建立在哪一個城市？(A) 羅馬(B) 美國(C) 西班牙(D) 威尼斯
- 以下哪個調不是D大調的近系調？(A) A大調(B) G大調(C) E大調(D) #f小調
- 勞務性質採購，下列敘述何者為正確：(A)不得依「共同投標辦法」規定辦理採購；(B)得依「統包實施辦法」規定辦理採購；(C)得依「替代方案實施辦法」規定辦理採購；(D)不得依「最有利 標評選辦法」規定辦
- 兩平行直線L、M。L上有5個相異點，M上有6個相異點，則此11個點可以決定幾個三角形？(A)135(B)60(C)75(D)165
- 假設電腦每秒運算量為 1G ，而某個問題需要的運算量為 ，而某個問題需要的運算量為 ，而某個問題需要的運算量為 2n，n為資料個數。現在該問 為資料個數。現在該問 為資料個數。現在該問 為資料個數。現
- Lady Macbeth 是何者的作品？(A) Poulenc(B) Tchaikovsky(C) Mussorgsky(D) Schostakovich
- 美國麥當勞考量顧客對餐點熱量的要求，推出以蛋白取代全蛋的餐點，讓顧客可選用較低卡路里的餐點，請問該商家此舉與何種行銷管理的觀念相符？ (A)產品觀念 (B)銷售觀念 (C)行銷觀念 (D)社會行銷觀念
- 下列哪些調屬自然小音階：(A) Aeolian(B) 商七(C) 徵七(D) Ionian
- 晚會中，每一位男士除了自己的妻子外與其他人都握了手，而所有女士們都不互相握手。如果10對夫婦參加了這個晚會，他們之間握手的總次數是多少？(A)90(B)135(C)145(D)190
- 錯誤更正碼可以藉由加入更多bit 來自動更正一段數字中出現的單錯誤。對於個 4 bit 的數，如果要能自動更正 1個 bit 的錯誤，最少 要加入多bit(s) ？(A)4 (B)3 (C)2 (D)