请计算下列C语言程式片断或函数的频率计数和时间复杂度，如下所示 .DOC

請計算下列C語言程式片斷或函數的頻率計數和時間複雜度，如下所示(10%)： (a) i = 1; 1 while ( i = n ) { n+1 a = a+1; n i++; n } 頻率計數： 3n+2 時間複雜度： O(n) (b) void printMoney( int level ) { if (level == 0) { n+1 printf($); 1 } else { printf(); n printMoney(level-1); n printf(); n } } 頻率計數： 4n+2 時間複雜度： O(n) 請問下列哪一個關於Big Oh的敘述是錯誤的(5%)？ A. 5n2 - 6n = O(n2) B. 10n100 + 2n = O(n100) C. 99n + 1 = O(n) D. 100 + 5 = O(1) Sol: B，應，， double sum[30]; 假設：上述陣列的記憶體開始位址是：0022FE80（十六進位），請回答下列問題，如下所示： sum[]陣列總共佔用的記憶體空間______位元組。 sum[12]的記憶體開始位址：________。[25]的記憶體開始位址：________。 Sol: 240、0022FEE0、022FF48s，name（10字元）、age、email（20字元）儲存姓名、年齡、薪水和電子郵件地址。(10%) struct Employees { char name[11]; int age; float salary; char email[21]; }; 在C程式宣告一個大小6個元素的整數陣列array[]，ptr = array; ptr++; ptr+3; ptr = ptr + 2; 0、1、4、3strrev()，string[20] = {book}; 執行strrev(string)函數後成為koob。 char *strrev(const char *p, int size) { static char str[100]; char *q= str; while((size--)0) *(q++) = *(p+size); *q = \0; return str; } 請寫一個計算字串長度int strlen(char *str)的程式(10%) Sol: int strlen(char *str) { int i; for ( i = 0; str[i] != \0; i++ ); /* 用迴圈計算長度 */ return i; } 請問字串的指標陣列和二維字元陣列之間的差異為何？(10%) Sol: C語言的指標陣列最常是應用在字串的指標陣列，如下所示： #define ROWS 4 char *name[ROWS] = { 陳會安, 江小魚, 張無忌, 楊過 }; 上述程式碼宣告字串的指標陣列name且指定初值，其圖例如下所示： 上述圖例的指標陣列只配置4個元素，每一個元素是一個指標變數，指向一個字串。同樣的，我們也可以宣告一個二維陣列儲存上述4個字串，如下所示： #define ROWS 4 #define COLUMNS 10 char names[ROWS][COLUMNS] = { 陳會安, 江小魚, 張無忌, 楊過 }; 上述程式碼宣告二維字元陣列，第二維的字元陣列是字串，此時不論儲存的字串長度為多少，以此例字串長度依序為6、6、6，int i, j, start=0, end=M-1; for ( i=0; end=N; end++, start++) { if ( string[end] == keyword[M-1] ) for ( j=0, i=start; j M-1 string[i] == keyword[j]; i++, j++); if ( j==M-1) return (start); } return (-1); Sol: 外