問題詳情
17 依時間複雜度來比較,下列那一種排序方法的時間複雜度相較之下是最好的?
(A)氣泡排序法(bubble sort)
(B)插入排序法(insertion sort)
(C)快速排序法(quick sort)
(D)選擇排序法(selection sort)
(A)氣泡排序法(bubble sort)
(B)插入排序法(insertion sort)
(C)快速排序法(quick sort)
(D)選擇排序法(selection sort)
參考答案
無參考答案
內容推薦
- 12 下列對於線上文書編輯器(例如:Google Docs)的敘述,下列何者錯誤?(A)採用 Web 技術來產生編輯介面(B)必須使用可連網的電腦才能啟動文書編輯器(C)必須事先在本機電腦上安裝該編輯
- 8 下列那一個裝置用以衡量解析度或輸出入規格之基準,與其他三個是不一樣的?(A)滑鼠 (B)掃瞄器 (C)印表機 (D)磁碟儲存磁區
- 7 作業系統工作處理的排程方法中,下列那個方法不會造成飢餓(starvation)現象?(A)先到先服務(FCFS,First Come First Served)(B)最短工作優先(SJF,Shor
- 6 下列對於光學字元辨識(OCR)的描述,下列何者正確?(A)它是用來掃瞄認證卡,以作為門禁管制(B)它用於掃瞄圖形影像,以產生文數字輸出(C)它用於掃瞄病毒,以掃瞄文件是否存在病毒(D)它用於掃瞄主
- 5 於訪談過程中,需要記錄逐字稿,下列那一種處理或裝置無法達成逐字輸入的功能?(A)鍵盤打字 (B)語音輸入 (C)手寫輸入 (D)揚聲器
- 4 大數據處理資料量已進入 PB 級容量單位,它等於 2 的 10 次方個 TB,也等於 2 的 20 次方個 GB,而 1GB 大約是 10 的 9 次方位元組(Byte),那麼 1PB 可以概算為
- 3 康熙字典收錄了 4 萬多個漢字,若一個字一個碼,那麼需要幾個位元(bits)才能產生足夠的編碼量以包含這所有的漢字?(A) 13 個位元 (B) 14 個位元 (C) 15 個位元 (D) 16
- 2 一般按鍵英文字母 H 的 16 進位編碼為 48,按鍵字母為依序加 1 來編碼,則按鍵 K 的 8 進位編碼為多少?(A) 75 (B) 4B (C) 113 (D) 51
- ( ) 用影印機將四邊形 ABCD 縮放 125%,得到一個新的四邊形 A'B'C'D',若 =20,∠A=50°,且 的對應邊為 ,∠A 的對應角
- 由卷雲或卷層雲轉變而來的雲,此種雲出現時空氣非常平穩,為良好的天氣徵兆?(A) 卷積雲(B) 高層雲(C) 層雲(D) 積雲
內容推薦
- 下列何者正確?(A) 根據目前各年齡層的死亡機率所推算出來的當代各年齡的平均餘命,會較實際上各年齡層的真正壽命還要短少一些;(B) 甲、乙兩地某疾病的盛行率分別為 3%和 2%,表示甲地居民較乙
- 【題組】根據等高線地圖,判讀圖(七)中的河流水系應為下列何者?(A) (B) (C) (D)
- 一般柴油發電機高壓油泵,檢查發現旋塞(plug)有空蝕現象時,要如何檢修?(A) 到平板上研磨(B) 到車床上車削(C) 使用砂輪機研磨(D) 換新
- 考慮下列反應及相關熱力學表格,選出能夠發生自發反應之”最高”溫度(℃) (A) 61 (B) 48 (C) 30 (D) 22
- 關於 N2O 之所有共振結構 (resonance structures),何者敘述最合適?(A) 中間的 N 原子之形式電荷 (formal charge)可能為 0,–1,+1(B) O
- 下列化合物中,何者 π → π* 躍遷所需能量最大:(A) 1,3–丁二烯 (B) 1,4–戊二烯(C) 1,3–環己二烯 (D) 2,3–二甲基–1,3–丁二烯
- 層析法用於定量分析時常採用內標法,其最主要之優點為:(A) 操作方便(B) 提高共存成分的分離效果(C) 減少儀器、人為操作影響,提高分析準確度(D) 降低分離時拖尾因子影響
- 下列哪組原子核最不可能產生核磁共振訊號:(A) 2H, 14N (B) 19F, 12C (C) 12C, 1H (D) 12C, 16O
- 根據下列反應,哪一選項之描述最合理? 2 C4H10(g) + 13 O2(g) → 8 CO2(g) + 10 H2O(g)ΔH°: –125 kJ/molΔS°: +253 J/K ∙ mo
- 氣相層析法中氫火焰離子化偵測器(FID)產生訊號的原理是:(A) 分析物在氫火焰中的輻射波長 (B) 分析物在氫火焰中加熱電離(C) 分析物之溫度差異 (D) 分析物極性
- 原子吸收光譜法中,原子吸收譜線中都卜勒增寬的最主要原因是由於:(A) 原子與其他粒子碰撞 (B) 原子與同類原子的碰撞(C) 外部電場對原子的影響 (D) 原子的熱運動
- 分析結果出現系統誤差主要是指:(A) 分析結果中的相對標準偏差增大 (B) 分析結果的平均值顯著偏離真值(C) 分析結果的總體平均值偏大 (D) 分析結果的總體標準偏差偏大
- 相較於雙光束分光光度計,單光束分光光度計最主要有下列何種優點:(A) 擴大波長的應用範圍 (B) 抵消光源強度變化所產生的誤差(C) 可以選用快速反應的偵測器 (D) 可以抵消樣品槽內背景誤差
- 溴乙烷質譜圖中觀察到兩個強度相等的離子峰,最可能為下列何組合:(A) m/z 93 和 m/z 95 (B) m/z 15 和 m/z 93(C) m/z 29 和 m/z 95 (D) m/
- 下列何種鍵結或分子運動最不可能有紅外線光譜吸收:(A) CH3CH3 的 C–C 伸縮 (B) CH3CCl3 的 C–C 伸縮(C) SO2 的對稱性伸縮運動 (D) H2O 的對稱性伸縮運
- 某一含鹵素化合物質譜圖上同位素峰值比 M (母峰):(M+2):(M+4):(M+6) = 27:27:9:1,推斷下列何者最有可能:(A) 該化合物含兩個氯 (B) 該化合物含三個氯(C)
- 12-13 題為題組參考圖(八),位於大甲溪口南側的高美濕地是許多遊客假日踏浪、觀賞美麗夕照必訪景點。此地也是重要的濕地景觀,高美野生動物保護區雖早在2004年就公告成立,但是政府單位未加嚴格管理與取
- 為避免引擎長時間在過扭運轉,應採取何種措施?(A) 關閉油門,讓船速歸零(B) 增加轉速,保持功率輸出(C) 冷卻增加,以防機件燒損(D) 減少油門,讓船速減慢
- 【題組】利用圖(八)中的比例估算,高美野生動物保護區(粗框線內)範圍約有多大?(1公頃=10,000平方公尺) (A)1000 公頃 (B) 700 公頃 (C) 300 公頃 (D) 100
- 如(圖9),ABCD為邊長30公分的正方形,E、F分別為 的中點, 於G點,連接 ,則 =? (A)10√2 (B) 10√3 (C) 15√(D) 15√3
- ( ) 如圖 18,某人為了要測樹高 ,於離樹根 B 點 10 公尺的 D 點處設了一根標竿 ,並在 的延長線上找到一點 E,使 A、C、E 三點成一直線。若 =1 公尺,又測得 =2
- 某芳香烴 (M=134) 質譜分析結果於 m/z 91 處出現一強訊號峰,此化合物最可能之結構為:(A) (B) (C) (D)
- Patients infected with the _____ turn frail in lungs, the crucial organs of therespiratory system
- 1 ( )下列「 」中的注音寫成國字後,何組字形相同? (A)閣「ㄎㄨㄟˊ」/向日「ㄎㄨㄟˊ」(B)捉「ㄐ ㄧㄣ」見肘/正「ㄐㄧㄣ」危坐(C)高「ㄌㄧㄤˊ 」酒/ 雕「ㄌㄧㄤˊ」畫棟(D)惡名「ㄓㄠ」
- 14-16 題為題組參考圖(九),此門牌位於中央山脈中的一個寧靜村,利稻村1鄰落,海端鄉利稻村,此地名的緣由來自布農話「立豆」的諧音而來,意指吃起來黏呼呼的當地野生枇杷。居民大都為布農族,整個部落座落