問題詳情
44. n 個未排序的數字，下列哪一個排序演算法(sorting algorithms) 沒辦法在 worst case 時間複雜度 θ(n2) 內完成排序
(A)heap sort
(B)insertion sort
(C)bubble sort
(D)quick sort。
(A)heap sort
(B)insertion sort
(C)bubble sort
(D)quick sort。
參考答案
答案：A
難度：非常困難0
統計：A(0),B(0),C(2),D(1),E(0)
內容推薦
- 營利事業之各項會計憑證，除應永久保存或有關未結會計事項者外，應於會計年度決算程序辦理終了後，至少應保存幾年？ (A)1年 (B)3年 (C)5年 (D)10年。
- 遺產稅之納稅義務人依其順序為何？ (A)繼承人、遺囑執行人、遺產管理人 (B)遺囑執行人、繼承人、遺產管理人(C)繼承人、遺產管理人、遺囑執行人 (D)遺囑執行人、遺產管理人、繼承人。
- 【題組】有關兩電解槽陽極所產生的現象，下列哪一選項的組合完全正確？
- 箱型空調機排水管應裝設(A)考克(B)凡而(C)Ｕ型存水彎(D)過濾器 以利正常運作。
- 某甲於101年8月死亡，遺產總額中，有一筆公告現值1,000萬元之土地，係某甲於95年2月繼承取得，當年公告現值800萬元，已納遺產稅。則納稅義務人申報某甲遺產稅時，其繼承之土地，可以自遺產總
- 窗型空調機，經常最需要保養的是(A)排水管(B)盤管(C)過濾網(D)送風馬達。
- 下列關於被子植物「雄性生殖構造」的敘述何者正確？(A)花粉就是精細胞(B)花粉管内的生殖細胞會行減數分裂成為2個精細胞(C)成熟的 雄配子體含有3個細胞(D)花粉管内的精細胞將來會與二個卵細胞結合
- 柴油機氣缸內的活塞如有兩道油環時，則安裝此兩道油環時，其刃口的方向應為何？(A)都向上(B)都向下(C)上一道油環向上，下一道油環向下(D)上一道油環向下，下一道油環向上
- 19 上顎的咬合蠟堤置放位置，前牙 6 顆牙齒參考的界標，下列何者最正確？(A)上顎正中門牙之牙齦處離門齒乳頭中心往前約 8-10 毫米（mm）(B)兩邊犬齒尖端的連線比門齒乳頭中心連線往前或往後 2
- 下列何者的子代較易與親代具有遺傳性狀的差異？’ (A)蘋果種子長出的新個體(B)竹子地下莖的側芽長出的新個體(C)甘藷儲存根的芽長出的新個體(D)水螅的芽體長出的新個體
內容推薦
- 50 下列法官開庭時之行為，何者並不違反法官倫理？(A)法官在開庭時告知被告所犯罪名輕微，且事證明確，被害人要求賠償金額未必高於委任律師辯護之花費，建議被告考慮直接與被害人和解(B)法官開庭時，對於當
- 妮妮寄了一封電子郵件 (e-mail) 給小新，小新收到信立刻回信給妮妮。在這樣的郵件傳遞過程中絕對不會使用到下列何項通訊協定的實作？(A)SMTP (B)DHCP (C)POP3 (D)DNS
- 16以下何者方式較無助於增進學生的資訊整合能力？(A)訓練學生中打與英打的速度(B)與導師協同教學，以PBL的方式請學生製作簡報發表研究成果(C)帶領學生參加網路博覽會的比賽，將所學實際應用於作品中(
- 有關加值型營業稅之「免稅」與「零稅率」的規定，下列敘述何者正確？ (A)免稅之進項稅額可扣抵，故可獲得完全退稅 (B)外銷貨物適用零稅率規定，且進項稅額可扣抵，故可獲得完全退稅 (C)零稅率的
- 何者不是運動改善情緒及提升學習力的主要因素 (A)增加腦部的血液循環 (B) 提高BDNF 的濃度 (C)減少心血管疾病 (D)增加血清素濃度。
- 依所得稅法規定，符合所得稅法第39條規定之公司，98年度起得將稽徵機關核定之前幾年內各期之虧損，自本年純益額中扣除？ (A)1年 (B)3年 (C)5年 (D)10年。
- 在安裝期間，系統內的空氣未能排出而導致累積水氣，下列何者錯誤？(A)造成毛細管堵塞(B)冷凍油劣化(C)冷媒洩露(D)壓縮機故障。
- 圖(八)為一則新聞報導的畫面與資訊，報導中指出：「一輛載運廢土的砂石車突然起火，消防人員灑水灌救，反而造成爆炸。原來是廢土中含有鋁粉，遇到熱水會激烈反應，甚至會爆炸。鋁為活性很大的物質……。」
- 窗型空調機蒸發器或空氣過濾網太髒時，會造成(A)低壓偏高(B)電流偏高(C)低壓偏低(D)高壓偏高。
- 1片狀彈簧兩邊薄中間厚其主要考量原因為(A)使中心螺絲易於固定(B)彎曲力矩大小之不同(C)方便安裝吊耳(D)配合避震器。
- 陳君及其妻均未辦理綜合所得稅結算申報，如經查明夫妻確已分居，且陳君當年度所得符合免辦結算申報標準時，依法應補稅及送罰之違章主體為何人？ (A)陳君 (B)陳妻 (C)陳君與陳妻 (D)上一年度
- 小李赴韓國旅遊時參加韓國某百貨公司週年慶抽獎活動，抽中價值3萬元的手機，依所得稅法規定小李是否應將該手機的價值（3萬元）納入所得申報？ (A)應全數申報 (B)應將半數申報 (C)免申報 (D
- 下列有關果實和種子傳播的敘述，何者正確？(A)蒲公英的果實成熟—皮厚而富纖維質，藉水力散播(B)羊帶來的果實—動物吞食後通 過消化道，再排出體外而散播(C)鳳仙花的果實—果皮急遽扭曲、開裂，種子彈
- 49 根據分子軌域理論，計算 NO 的鍵數（bond order）為何？(A)5 (B)2 (C) 5 (D) 3
- 膨脹水櫃的水位波動或冒泡以及水中有碳粒，其主要原因為：(A)活塞裂紋(B)活塞環折斷(C)缸套或缸蓋破裂(D)冷卻水出口溫度過高
- 營業人開立統一發票，應行記載「品名」未依規定記載或所載「品名」不實者，除通知限期改正或補辦外，按統一發票所載銷售額，應處以多少罰鍰？ (A)10% (B)5% (C)2% (D)1%。
- Java 程式語言不具有下列何種特性？(A)跨平台 (B)指標 (C)物件導向 (D)自動記憶體管理。
- 使用 C/C++, C#, Java 等語言時，要處理陣列 int A[100]中的每個元素時，宜採用之最佳敘述(statement)是：(A) do-while (B) while (C) f
- 下列何種情況產生之溢付稅額，應由主管稽徵機關查明後退還？ (A)銷售適用零稅率的貨物 (B)銷售固定資產 (C)銷售免稅貨物 (D)銷售非零稅率的應稅貨物。
- 現行所得稅法規定，非中華民國境內居住之個人如有第88條規定各類所得時，扣繳義務人應於何時將所扣繳稅款向國庫繳清，並開具扣繳憑單？ (A)次月10日內 (B)每年2月10日內 (C)代扣稅款之日
- 使用暖氣最具能源效率的是用下列何來作功？(A)電熱(B)熱泵(C)燃油(D)燃氣。
- 1懸吊系統中，導致扭力桿上張力增大其主要是由於外力之(A)彎曲力(B)壓縮力(C)上下振動力(D)搖擺扭動力。
- 已知氣相反應 4HBr(g)＋ O2(g) → 2H2O (g)＋ 2Br2(g) 之反應機構為： (6%) ① HBr＋ O2 → HOOBr（慢） ② HBr＋ HOOBr → 2HOBr（
- 長25 m，寬6 m，平均吃水5 m之箱形駁船，以0.3 m之艉重俯仰差浮於比重025之海水中。其排水量為多少噸？(A)15噸(B)28噸(C)20噸(D)26噸
- 下列選項中的離子，何者是最強的路易士酸(Lewis acid)？(A)CH3COO－(B)Cl－(C)Mg2＋(D)Al3＋