39. 將一個 binary heap (二元堆) 以 array (矩陣) A 表示如下:[3, 8, 4, 13, 23, 12, 24, 43, 38]。一開始先將23 減少為1,然後再把最小的
40. 假設有一個postfix運算式A B + C / C D + A * – ,而其起始值為A=3,B=6,C=3,D=2。該運算式執行之結果為何?(A)-6 (B)-9 (C)-12 (D)-1
42. 假設A[1…5, 1…6, 1…6]為三維陣列(3-dimensional array),其中每個元素是以列為優先(row-major)的排列方式儲存在電腦的記憶體中。若A 的每個元素佔1 個
44. 依據下列C 語言程式碼,執行cat(12)所需要的乘法次數是多少?int cat ( int num ){int k = 0;int temp = 0;if ( ( num == 0 ) ||
47. 已知矩陣X 有s 個欄r 個列,矩陣Y 有t 個欄s 個列,則在矩陣乘法中,XY 的執行時間為 rst ;現有另一個矩陣Z,其共有u 個欄與t 個列,則下列哪一個關係滿足時,可以確保 (XY)
49.一個穩定(stable)排序法是指當資料中有兩筆資料d1 及d2 在排序的屬性具有相同的值時,若在排序進行前,d1 的位置出現在d2 之前,則進行該排序演算法進行後d1 的位置必出現在d2 之前
50. 有一堆疊 (stack) 存放七筆資料,依序為G、F、E、D、C、B、A,堆疊頂端的資料為A。令X(S) 表示將資料S 存入該堆疊,Y 表示從該堆疊取出一筆資料,則依序執行Y、Y、X(S)、X
3.關於智慧財產權的描述何者有誤? (A) 任意下載網路上之 MP3 可能觸法 (B) 使用他人著作最好取徵得其同意,但是對於某些特定情形如教育目的則可有部分通融 (C) 著作若在合理使用範圍內重製,