問題詳情
29 有關快速排序（quick sort）的特性，下列敘述何者錯誤？
(A)最壞情況下的計算時間為 O(n2)
(B)平均的計算時間為 O(n log2 n)
(C)演算法具有遞迴（recursion）的觀念
(D)執行時所需的額外記憶體空間不隨陣列大小而改變
(A)最壞情況下的計算時間為 O(n2)
(B)平均的計算時間為 O(n log2 n)
(C)演算法具有遞迴（recursion）的觀念
(D)執行時所需的額外記憶體空間不隨陣列大小而改變
參考答案
答案：D
難度：困難0.388889
統計：A(1),B(0),C(10),D(7),E(0)
內容推薦
- 24 下列脊柱何段其棘突傾斜度最大？(A) 頸椎 (B)胸椎 (C)腰椎 (D)薦椎
- 1 在膝屈曲的情況下，作踝關節之背屈（dorsiflexion）動作，主要可以被拉長的肌肉為：(A) 比目魚肌（soleus） (B)伸長肌（extensor hallucis longus） (C
- 19 下列何種語言非物件導向結構？(A) Turbo C (B) Java (C) C++ (D) C#
- 28 假設只有一個節點的 AVL 樹的高度為 0，請問高度為 3 的 AVL 樹最多共有幾個節點？(A)7 (B)8 (C) 15 (D) 16
- 39 下列那一種電腦編碼不是常用的電腦內部字元集（Character set）的代碼？(A) Unicode (B) EBCDIC code (C) Hamming code (D) ASCII co
- 23 下列何者不屬於骨盆攝影時的取樣定位點？(A) 髂骨前上棘 (B)恥骨聯合 (C)髖臼 (D)坐骨結節
- 33 下列有關以陣列（Arrays）或串列（Linked Lists）方式實作佇列（Queues）之敘述，何者錯誤？(A)陣列方式在處理上受其宣告時陣列大小之限制 (B)陣列方式在儲存相同元素時所用之
- 18 現有 2K×4 隨機存取記憶體（random-access memory, RAM）晶片，需要多少這樣的晶片來組成一個 32K×16容量的 RAM？ (A) 16 (B) 32 (C) 64 (
- 27 下列那一個不是佇列（queue）的特性？(A)在後端（rear end）插入資料 (B)資料先進先出（first in first out） (C)可使用於作業系統中的工作程序排程（job sc
- 38 軟體（程式）品質的良窳通常可根據三方面來驗證，下列那一項不適合用來做為正面評估的依據？(A)操作性（Operability） (B)維護性（Maintainability） (C)移轉性（Tra
內容推薦
- 34 10 進位數字 211 的 2 進位表示法是：(A) 10100011 (B) 10110001 (C) 11010011 (D) 11010111
- 25 下列何肌附著於脛骨粗隆？(A) 股中間肌 (B)股內側肌 (C)股外側肌 (D)股直肌
- ⑵說明品管圈（Quality Control Cycle, QCC）之運作架構與較常用之工具。（5 分）
- 30 若 count 的值為 8，則在 C 程式中，sum＝count++ 執行後，sum 與 count 的值分別為何？(A)8與8 (B)9與9 (C)8與9 (D)9與8
- 21 雙絞線可分為遮蔽雙絞線（Shielded Twisted Pair, STP）和無遮蔽雙絞線（Unshielded Twisted Pair, UTP）兩種，下列敘述何者正確？ (A)遮蔽雙絞線
- 35 下列何者屬於嵌入式（embedded）處理器？(A) Pentium III (B) ARM 7 (C) Athlon 64 (D) PowerPC 620
- 26 甲狀腺及副甲狀腺位於下列何處？(A) 肌三角 (B)下頜下三角 (C)頸動脈三角 (D)肩胛鎖骨三角
- ⑶說明 six sigma program（GE-6σ ）之運作架構，並舉一些所使用之統計工具。（5 分）
- 二、試說明於角度觀測時規定必須採正倒鏡觀測，於逐差水準測量時規定前後視距離需約略相等；試說明其理由何在？（20 分）
- 22 在網域名稱分類中，網域機構類別為.gov 者，是代表什麼單位？(A)教育或學術機構 (B)商業組織或公司 (C)政府機構 (D)財團法人或基金會
- 36 下列何者存放下一個要被執行之指令的位址？(A)程式計數器（program counter） (B)指令暫存器（instruction register） (C)累加器（accumulator）
- 二、請就臺灣水產養殖業的現況及其所面臨的困境提出解決之策略。（30 分）背景說明：臺灣由於擁有優越的地理環境及養殖技術，在國際上長期享有領先及引導之地位。但在臺灣加入 WTO 前後，東南亞、中國大陸和
- 1 下列有關細菌質體（plasmid）特性之敘述，何者正確？(A)由單股線狀 DNA 分子組成 (B)以環狀超螺旋結構（supercoiled）存在菌體內 (C)帶有重要基因，為細菌生存所絕對必需 (
- 三、三角高程測量時，若測站與覘標點之距離較大時，必須進行二差改正，試說明何謂二差改正，並列出三角高程測量之計算公式。（20 分）
- 37 就使用者執行緒（user threads）與核心執行緒（kernel threads）之間的對應關係，下列何者不是正確的多執行緒模型（multi-threaded model）？ (A)一對一模
- 三、為發揮水產科技對臺灣海洋漁業科技發展的支撐與引領作用，試針對海洋漁業所要解決的主要科技問題，提出臺灣海洋漁業十年科技發展規劃，並分階段提出科技發展之目標與應用前景。（30 分）背景說明：我國是世界
- 二、以紡織化學觀點說明 Acrylic fiber 之化學構造與染色性質間之關係。（25 分）
- 27 下列何神經穿過腕隧道？(A) 橈神經 (B)肌皮神經 (C)正中神經 (D)尺神經
- 三、由一次結構之觀點說明如何增加纖維之強度。（25 分）
- 28 翼點（pterion）為下列何縫合之交會點？(A)冠狀與人字縫合 (B)冠狀與鱗狀縫合 (C)冠狀與矢狀縫合 (D)人字與矢狀縫合
- 29 下列何者附著於坐骨結節，並具伸大腿、屈小腿的功能？(A) 股四頭肌 (B)臀肌 (C)腿後肌群 (D)內收肌
- 30 骨單位（osteon）之中央管（central canal）含有：(A) 骨基質（bone matrix） (B)血管與神經 (C)紅髓（red marrow） (D)黃髓（yellow mar
- 37 腦下腺切除（Hypophysectomy）不會造成下列何種現象？(A) 生長減緩 (B)水滯留 (C)新陳代謝過低 (D)卵巢、睪丸萎縮
- 47 關於前庭系統（Vestibular system）中各部分的功能，下列敘述何者正確？(A) 半規管（Semicircular canal）負責偵測水平移動 (B)橢圓囊（Utricle）負責偵測
- 下列文句何者無錯別字：(A) 螾無爪牙之力，筋骨之強，上食埃土，下飲黃泉，用心一也。(B) 屈原既放，游於江潭，行吟澤畔，顏色憔悴，形容枯槁。(C) 夜來幽夢忽還鄉，小軒窗，正疏妝。相對無言，惟