阿摩線上測驗
登入
首頁
>
程式設計
>
104年 - 104年地方四等-程式設計概要#35322
>
題組內容
八、給定一個二元樹 T,它的 inorder sequence 為“maxengbyc”;它的 preorder sequence 為 “gamexncby”。
⑴請將 T 構建出來。(5 分)
詳解 (共 1 筆)
詳解
提供者:mohjj0206
其他申論題
四、有 C 程式如下,請寫出函數 add()正確的函數定義,輸入為一個二維 array,輸出為一 整數值。(8 分) void main() { int a[12][15], sum; sum=add(a, 12, 15); }
#94268
五、若有 N 個資料,每次做資料處理時都需選最大,請依下列資料結構:unordered linked list、sorted array 及 heap,分別寫出這些資料作 insert 及 delete 時的時間複雜度。(12 分)
#94269
六、假設有一個演算法,它的計算量可寫成如下的遞迴式 T(n)= T(n-1)+ 1/ n,T(1)=1,請 問此演算法的時間複雜度為何?(8 分)
#94270
七、請用非遞迴的方式,寫出一副程式 gcd(int m, int n),藉以求出兩整數 m 與 n 之間的 最大公因數。(8 分)
#94271
⑵為何只給 preorder 與 postorder 的結果,無法唯一決定出一棵二元樹?(3 分)
#94273
九、請依下列程式求出 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=j+1; z<=100;z++) y++; }
#94274
十、請用遞迴的方式,寫出 quicksort(int *A, 0, n-1)的副程式,利用 quicksort 的演算法, 將 A 陣列裡的 n 筆資料,從小排到大。(12 分)
#94275
一、⑴當 X 與 Y 為獨立隨機變數(independent random variables)時,其協方差(covariance) 的值為何?這表示 X 與 Y 之間的關係程度為何?(5 分)
#94276
⑵何謂隨機樣本(random sample)?將其定義寫出。(5 分)
#94277
⑶請描述何謂中央極限定理(central limit theorem)?(10 分)
#94278