問題詳情
13. 下列何者其排序演算法的平均時間複雜度較低？
(A) Selection sort
(B) Heap sort
(C) Insertion sort
(D) Bubble sort
(A) Selection sort
(B) Heap sort
(C) Insertion sort
(D) Bubble sort
參考答案
答案：B
難度：非常簡單0.9
統計：A(0),B(9),C(0),D(1),E(0)
內容推薦
- 設計遞迴演算法(recursive algorithm)時，下列何者為常用的資料結構？(A) 堆疊(stack)(B) 佇列(queue)(C) 陣列(array)(D) 鍊列串列(linke
- 下列 Python 語言的片段，輪出結果為何？(A) 40(B) 出錯(C) 無輸出(D) 2
- 間接貿易係指進出口國雙方之業者，經由第三者介入始達成交易之方式，而此第三者如果在出口國境內則稱為：(A)三角貿易 (B)過境貿易 (C)進口代理貿易 (D)出口代理貿易
- 巨量資料(big data)也稱大數據，是 12 年國教高中資訊科技的學習內容之一。根據你對巨量資料的了解，下列何者與巨量資料的規模差距較大？(以下搜集時間假定皆一樣，如一週、一個月或一年。)(
- 關於演算法的敘述，下列何者錯誤？(A) 一個演算法必定會終止(B) 每個演算法必須有一個或一個以上的輸入(C) 演算法每一步驟不能語意含糊(D) 每個演算法必須有一個或以上的輸出
- ( )已知f(x)＝4x＋9，若f(a)＝a，則a＝？(A)－ (B) (C)3 (D)－3。
- 下列何者不是銀行授信審核所謂的五 P 原則？(A) Purpose (B) Performance (C) Payment (D) Protection
- 屏東公司本年銷貨淨額為$1,200,000，銷貨成本為$900,000，平均存貨為$200,000，則本年的存貨週轉率為何？(A) 6 (B) 5 (C) 5 (D) 4
- ( )將質量相同的金、銀、鉛和鋁分別做成正立方體，則何者的邊長最大？（金、銀、鉛、鋁的密度分別為 及 g/cm3） (A)金 (B)銀 (C)鉛 (D)鋁。
- 若想寫一個程式，依據使用者輸入的月份顯示季節，則使用那一種控制流程結構較適合？(A) 循序結構(B) 選擇結構(C) 重複結構(D) 以上皆非
內容推薦
- 如圖所示，兩平行帶電板相距 d、長 、電位差 V，有一質量 m、電量＋q 的帶電粒子以速度vo沿中心線垂直射入均勻電場中，若帶電粒子不會擊中兩平行帶電板，則速度vo條件應為 (A) (B)
- 最近新建案，大多提供新的生物辨識技術，來確認住戶身分，以控管安全。請問不包括下列哪一種技術？(A)輸入指紋(B)擷取人臉特徵(C)掃瞄眼球虹膜(D)讀取住戶門禁卡
- ？(A) 4：3：2 (B) 2：4：3 (C) 3：2：4 (D) 7：5：6
- 下列敘述何者不正確？(A) RM 是一種 Real player 所可播放的影音格式(B) WAV 是一種波形音訊常用的檔案格式(C) MIDI 的特點是容量大音質佳(D) MP3 壓縮比率大
- 人類一般可以聽到的聲音範圍約在多少赫茲（Hz）之間？(A) 10-30000 Hz(B) 20-10000 Hz(C) 20-20000 Hz(D) 300-5000 Hz
- 如圖，＝【 】公分。
- 【題組】 「藉事託寓」是甲、乙二文的重要表現手法。下列敘述，何者最恰當？(A)「風箏享受風的安撫」借指孩子對溫暖親情的渴望(B)「風箏將主導權交給小孩」借指童年回憶總是美好(C)「買的布料長度
- 以下何者不是栩栩如生地模仿(animate)人類動作的主要技術？(A)動作捕捉(motion capture)(B)前向運動學(forward kinematic)(C)反向運動學(inver
- 綠色設計( Green Design )強調的「3R」是指？(A)減量(Reduce)、再生(Rebirth)、再使用(Reuse)(B)再生(Rebirth)、回收(Recycle)、再使用(
- 二、選擇題Ⅱ：(每題3分，共60分)有甲、乙兩個袋子，甲袋中有紅球、白球、黃球各一個，乙袋中有紅球、黃球各一個，現在從甲、乙兩袋各任取一球，則取出的兩球是同色球的機率為何？ (A) (B)
- 國內企業欲進行手機、電腦等委託外觀設計的開發案，最需要找的設計公司為何？(A)帄面設計公司(B)產品設計公司(C)數位媒體設計公司(D)空間設計公司
- 加入詞語修飾有助於文意表現。下列關於「」內詞語的解說，何者不恰當？(A) 被線「緊緊」拽住：強調督促的嚴厲 (B)「搖搖欲墜」的它：強調自主的後果(C) 用剪刀「慢慢地」剪：強調長期用心 (D
- 3D 立體電影形成立體的主要原理，是在攝影時(A)利用雙攝影機拍攝做出色偏(B)使用立體電影專用底片(C)利用雙機拍攝做出鏡位角度差(D)於鏡頭前加上 3D 立體鏡片
- RGBA 的圖檔格式中，A 是指什麼？(A) auto-batch(B) auto-balance(C) alpha(D) audio
- 如圖(三)，O 為圓心，若∠OAB＝25°，則 的度數是多少？ (A)150° (B)140° (C)130° (D)120°
- 以下何者非色彩三要素？(A)色相(B)明度(C)彩度(D)廣度
- ▲閱讀下文，回答第 24–26 題 【甲】舊志誤謬，文采不彰，其所記載，僅隸有清一朝，荷人、鄭氏之事，闕而弗錄，竟以島夷、海寇視之。烏乎！此非舊史氏之罪歟？且府志重修於乾隆二十九年，臺、鳳、彰、淡諸志
- 「After Effect」是屬於下列何種軟體？(A)文書編輯軟體(B)視訊編輯軟體(C)簡報軟體(D)美工繪圖軟體
- 一個螢幕的解析度越高意謂著？(A)像素越多(B)背景越亮(C)對比 contrast 越高(D)色彩較多
- ( )將一枚硬幣與一根羽毛放入真空玻璃管內。將玻璃管迅速倒轉，發現兩者同時落下，並同時到達管底，其原因為下列何者？(A)兩者加速度相同 (B)兩者都沒有重量 (C)兩者均作等速度運動 (D)兩者重
- 電影是如何將「視覺暫留」的原理應用到影片上面？(A)電影拍攝的影像本是動態的，所以放映時也是動態的(B)連續快速放映靜止的畫面而造成動態的效果(C)大腦會將先前觀察的動態影像串聯起來(D)眼睛
- 【題組】依據甲、乙二文，何者符合作者的看法？(A)《閩海紀要》因扭曲鄭成功，遭官方查禁(B) 清代臺灣僅府志數度續修，縣志皆未更新(C) 清代臺灣官史固然立場偏頗，仍有其價值(D) 凡官方正史
- 在 RGB 色彩模式中，其主要彩色原理屬於哪一類？(A)減法混合(B)乘法混合(C)加法混合(D)除法混合
- 智慧財產法要保護的是？(A)國家法治(B)消費者的消費權益(C)一般人的權利(D)創作者辛勞創作的結晶
- 印表機輸出中，所謂的「dpi」是指(A)每公分的點數(B)每公分的字數(C)每吋的字數(D)每吋的點數