問題詳情
十、請用遞迴的方式，寫出 quicksort(int *A, 0, n-1)的副程式，利用 quicksort 的演算法，將 A 陣列裡的 n 筆資料，從小排到大。（12 分）
參考答案
無參考答案
內容推薦
- 八、給定一個二元樹 T，它的 inorder sequence 為“maxengbyc”；它的 preorder sequence 為“gamexncby”。⑴請將 T 構建出來。（5 分）
- ⑷ Dynamic Scope
- 二、在一個數位傳輸的途徑，傳遞錯誤率 p 為二項分配（binomial distribution），假設p=1×10-5。當傳輸 16 百萬（16×106）數據，產生至多 150 個錯誤之機率為何？（
- 五、何謂密度剖面（Density profile）？試說明造成粒片板密度剖面呈 M 型分布之原因，並論述影響密度剖面之主要因子為何？（20 分）
- ⑹ X 為樣本大小為 n 之隨機樣本，請問 X 之母群體（population）之平均值（µ）與變異數（σ2）之 MVUE 為何？請將其數學公式寫出。（10 分）
- 七、請用非遞迴的方式，寫出一副程式 gcd(int m, int n)，藉以求出兩整數 m 與 n 之間的最大公因數。（8 分）
- 四、木材為一具有異方性（Anisotropy）之生物材料。以收縮及膨潤性為例，試述木材在三個構造方向之比值。此外，並說明及解釋影響木材收縮及膨潤之因子為何？（20 分）
- ⑸在統計中談到點估計（point estimation）時認為 MVUE 是最佳之點估計值，請問所謂的 MVUE 是什麼意思？（5 分）
- 六、假設有一個演算法，它的計算量可寫成如下的遞迴式 T(n)= T(n-1)+ 1/ n，T(1)=1，請問此演算法的時間複雜度為何？（8 分）
- 三、木材三大主成分為纖維素、半纖維素及木質素，試就「組成單元」、「聚合度（Degreeof polymerization）」以及「在細胞壁中的分布情形」，說明三者間的差異。（20 分）
內容推薦
- ⑵為何只給 preorder 與 postorder 的結果，無法唯一決定出一棵二元樹？（3 分）
- ⑵ Photorespiration（10 分）
- These _________cellphones are fashionable. Everyone likes them.(A)boys (B)boy’s (C)boys’ (D)boy
- ⑹ Heap-dynamic Variable
- 四、一個質量為 m 之粒子，其未歸一本徴函數（unnormalized eigenfunction）為，其中b為常數。試求出此粒子之能量 E，並解釋此粒子是否為自由粒子（free particle）。
- ⑵何謂隨機樣本（random sample）？將其定義寫出。（5 分）
- ⑶ Light compensation point（5 分）
- 三、有一篇關於美國佛州淡水鱸魚含汞的報導中指出：53 條佛州淡水鱸魚被捕捉後，經過測試發現其平均含汞量為 0.5250，樣本標準差為 0.3486，⑴請問美國佛州淡水鱸魚含汞量的 95％信賴區
- 二、int a; 則變數 a 最小值與最大值分別為何？（3 分）
- ⑵ Merge Sort
- 九、請依下列程式求出 x 與 y 的值。（9 分）int x=0, y=0;for(int i=0;i＜100;i++)for(int j=i+1;j＜100;j++){ x++;for(int z=
- ⑷ Light saturation point（5 分）
- ⑵如果鱸魚的含汞量超過 0.8，將有可能會對人體產生不良影響，請問在嚴格把關下，該州的鱸魚是否還可繼續食用？請列出虛無假設（null hypothesis; Ho）與替代假設（alternat
- 三、定義一個函數如下：int f(int n) { if( n==0) return 0; if( n== 1) return 1; if( n==2) return 2;return f(n-1)+
- ⑶請描述何謂中央極限定理（central limit theorem）？（10 分）
- 二、試述森林生態系之社會構造、能量流動、生物地質化學循環、物種豐富度及調節能力隨演替進行之趨勢。（25 分）
- 四、⑴就我們對世界上事物的了解，似乎並未聽過有那一種母群體（population）來自t 分配，但是在統計上 t 分配的概念卻是非常重要的，尤其是醫學實驗或是工程上的破壞性實驗，t 分配都是絕對性的重
- 三、請由地理位置與環境特色說明雲霧帶森林之成因及為何該類森林其初級生產力均較低。（25 分）
- ⑵說明一般性的二個樣本之 t 檢驗（two sample t-test）與對偶之 t 檢驗（paired t-test）之區分，請針對樣本與樣本之間的關係做說明。（7 分）
- 四、請說明臺灣地區自然保護區之種類、各類設立公告之依據及目前之數目。（25 分）
- 1 登革熱（Dengue fever），是一種由登革病毒所引起的急性傳染病，依據不同的血清型病毒，分為幾種型別？(A)兩種 (B)三種 (C)四種 (D)五種
- ⑷薑
- 它是英國工業革命的火車頭，其發展最能說明工業革命的過程，它是第一個生產過程全面機械化的產業，也是第一項作業程序全部工廠化的產業。請問：這是指哪一項工業？ (A)毛紡織業 (B)煤礦業 (C)棉紡織
- 二、請說明造成貯藏中蔬果色澤改變之原因。（20 分）
- ⑸蘆荀