资料结构-朝阳科技大学.docVIP

朝陽科技大學099學年度 第2學期 資料結構 期中考 第 PAGE 1頁共 NUMPAGES 3頁 原卷作答 學號: 姓名: (20%) 請分別決定下列迴圈中指定敘述執行的次數。 (a) for ( i = 0; i = n ; i ++) for ( j = 1 ; j n ; j++) ans = ans + 1 ; (b) for ( i = 1 ; i n ; i++) for ( j = i ; j 0 ; j--) ans = ans + 1; (10%) 有一個程式片段如下： x = 0 ; for ( i = 0; i n ; i ++) for ( j = i ; j n ; j++) x = x + 1 ; 則x的值最後為何？ (10%)下列程式片段中，若n=10，則A[4]值 為何： for (int i=0; i = n ; i++) A[i]=0; for (i=0; i = n ; i++) for (j=0; j=n ; j++) A[i] += j;  (20%) 求記憶體中的位址: 03C416(=096410)(a) 有一整數陣列int A[50]; （設sizeof(int)=2），若A[0]在記憶體中的位址為03C416則元素A[15] 的位址為何？(b) 有一浮點數陣列float A[18][10];（設sizeof(flaot)=4），若A[0][0]的位址為03C416，則元素A[3][15] 的位址為何？ (10%) 寫一個C語言副程式印出九九乘法表。 (20%)矩陣相乘:(a) A = {1,2,3,3,2,1,1,2,3}; B = {1,1,1,1,-,1,1,-1,-1}，求AB(b) 寫一個C語言副程式可將A[n][n] 和 B[n][n]相乘(c) 若兩個矩陣大小均為n × n，此二矩陣相乘的時間複雜度為何 選擇題(10%) 下列何者不是演算法的特性？(A) 準確描述的輸入 (B) 明確性 (C) 有限性 (D) 快速性 在流程圖中，菱形通常代表 (A)開始 (B)處理 (C)輸出 (D)決策分支 何者不是結構化程式語言的基本控制結構 (A)跳躍 (B)循序 (C)決策分支 (D)迴圈 時間複雜度O(n2)、O(nlgn)、O(n!)、O(2n)，哪一個最有效率？(A) O(n2) (B)O(nlgn) (C)O(n!) (D)O(2n) 下列何者不是好程式須具備的條件？(A)效率高 (B)可維護性高 (C) 難度高 (D)正確達到目標 有一浮點數陣列float A[8][10][5]; （設sizeof(float) =4）則此陣列共佔多少位元組？(A) 800 (B) 1600 (C) 600 (D) 1720 若矩陣大小為n × n，則此矩陣轉置的時間複雜度為何？(A) O(n) (B) O(n2) (C) O(n log n) (D) O(n3) 若兩個矩陣大小均為n × n，此二矩陣相加的時間複雜度為何？(A) O(n) (B) O(n2) (C) O(n log n) (D) O(n3) 插入一個新元素到一個有n個元素的陣列（元素為有序排列），時間複雜度為何？(A) O(n) (B) O(n2) (C) O(1) (D) O(n3) 從一個有n個元素的陣列（元素為有序排列）刪除一個元素，時間複雜度為何？(A) O(n) (B) O(n2) (C) O(1) (D) O(n3)