題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
5. 在資料量相同的情形下,以下哪一個排序法需要最大的記憶體空間?(A) 插入(Insertion)排序法(B) 氣泡(Bubble)排序法(C) 快速(Quick)排序法(D) 選擇(Selecti
問題詳情
5. 在資料量相同的情形下,以下哪一個排序法需要最大的記憶體空間?
(A) 插入(Insertion)排序法
(B) 氣泡(Bubble)排序法
(C) 快速(Quick)排序法
(D) 選擇(Selection)排序法
參考答案
答案:C
難度:
適中
0.567
書單:
沒有書單,新增
用户評論
【
112上岸.113心之所向
】評論
快速排序法的空間 為 O(n)~ O(log n)
上一篇 :
4. 在廣度優先搜尋(Breath first search)中,我們會使用哪一個資料結構?(A) 陣列(Array)(B) 二元樹(Binary tree)(C) 堆疊(Stack)(D) 佇列(Q
下一篇 :
6. 以下四個網頁瀏覽器中,哪一個是最早出現?(A) Microsoft IE(B) Chrome(C) Netscape Navigator(D) Firefox
資訊推薦
7. 以下哪個磁碟陣列(RAID)等級完全沒有容錯能力?(A) RAID0(B) RAID1(C) RAID5(D) RAID6
8. 在 OSI 網路架構中,路由(Routing)的功能是由哪一層來完成?(A) 網路(Network)層(B) 資料連結(Data Link)層(C) 會議(Session)層(D) 應用(App
9. 作業系統中的 Round Robin 排程演算法的主要缺點是什麼?(A) 會發生饑餓現象(Starvation problem)(B) 對於行程(Process)的管理並不公平(C) 不適用於分
2. 下列何者為植物生長發育所需的微量元素?(A) K(B) Fe(C) Ca(D) Mg
3. 下列哪一時間,從肥厚的鳳梨葉片中萃取汁液所測得的酸鹼值最低?(A) 上午 6 時(B) 中午 12 時(C) 下午 6 時(D) 子夜 12 時
4. 下列有關海綿動物的敘述,何者正確?(A) 都生活在海水水域(B) 都具有骨針與海綿絲(C) 是所有動物演化的共同祖先(D) 體壁內側的襟細胞可進行攝食
5. 雙縮脲試劑最適合用來檢驗下列何種物質?(A) 核酸(B) 脂質(C) 蛋白質(D) 支鏈澱粉
5. 雙縮脲試劑最適合用來檢驗下列何種物質?(A) 核酸(B) 脂質(C) 蛋白質(D) 支鏈澱粉【題組】6. 承上題,雙縮脲試劑的「甲」可與該物質作用,產生「乙」色產物。甲、乙各為下列何者?(A)
7. 有一段 DNA 的序列如下:3’CCCTAC-GCC-CCC-ACA-AAG-CAC-GCA-TTA-CGC-ATC-CAC-CC 5’以它為模板所表現的肽類共有幾個胺基酸?(A) 7(B) 8
7. 有一段 DNA 的序列如下: 3’CCCTAC-GCC-CCC-ACA-AAG-CAC-GCA-TTA-CGC-ATC-CAC-CC 5’ 以它為模板所表現的肽類共有幾個胺基酸? (A) 7 (
3.已知二次函數y=f(x)的最高次項係數為-3,且其圖形與y=x2-3x-2的圖形有相同的頂點。試問f(1)之值為何?(A)-2(B)2(C)-5(D)5
12.阿凱想要研究空氣污染對當地雨水的影響,他收集住家附近的雨水,再以不同的試紙測試雨水的酸鹼性,請問下列哪一種試紙的顏色變化情形,可以證明此地雨水的 pH 值偏酸性?(A)廣用試紙變成黃色 (B)廣
26. 電壓 v(t ) = 6 + 8√ 2 sin(10t ) V ,則其有效值 與平均值 之比值 ( ) 約為何?(A) 1.67 (B) 1.41 (C) 1.34 (D) 1.11
10. 以下時間複雜度排序何者正確?(A) (B) (C) (D)
81. Two well-known complex ions containing Ni are , which is green, and ,which is purple. Which one
13.取一杯 0.01M 的弱酸水溶液測量其 pH 值,請問所得到的測量值,最有可能為下圖中標示的哪一個? (A)甲 (B)乙 (C)丙 (D)丁
8. 有一個三位數 8 □ 2,□中的數字由小欣投擲的骰子決定, 例如,投出點數為 1,則 8 □ 2 就為 812。小欣打算投擲一顆骰子, 骰子上標有 1 ~ 6 的點數,若骰子上的每個點數出現的機
9. 下列有關細胞骨架的敘述,何者錯誤?(A) 原核細胞不具有細胞骨架(B) 微絲與細胞質的流動有關(C) 真核細胞具有微管,微管由球蛋白構成(D) 細胞分裂時,染色體的分離需微管的參與
10. 下列何者屬於人類的顯性遺傳疾病?(A) 胞囊纖化症(cystic fibrosis)(B) 苯酮尿症(Phenylketonuria)(C) 鐮形細胞性貧血症(sickle-cell dise
11. 下列有關人體免疫的敘述,何者正確?(A) 施打疫苗後,可立即提升人體血液中的抗體濃度(B) 相較於被動免疫,主動免疫產生的免疫力較持久(C) 被毒蛇咬傷,施打毒蛇免疫血清可使人體獲得主動免疫(
12. 於光學顯微鏡下所見的小腸肌肉層肌細胞,具有下列何種特徵?(A) 具有單一細胞核(B) 細胞核位於細胞邊緣(C) 細胞呈細長纖維狀(D) 細胞具有分支與橫紋
13. 下列有關人類 MHC(主要組織相容性複合體)的敘述,何者錯誤?(A) 位於細胞膜上(B) 成分為醣蛋白(C) 與抗原呈現有關(D) 肌肉細胞不具有 MHC
14. 組織細胞產生的 CO2 主要在何處形成 HCO3-,再經由血液運輸?(A) 血漿(B) 紅血球內(C) 肺泡細胞內(D) 組織細胞內
15. 「易位(translocation)」係指發生在何種染色體上的某些基因互換位置所造成的突變?(A) 同源(B) 非同源(C) 同一條(D) 任兩條
16. 下列有關大腸桿菌色胺酸操縱組的敘述,何者正確?(A) 平時為活化狀態(B) 屬於誘導性操縱組(C) 色胺酸可與啟動子結合(D) 色胺酸是構造基因表現的產物