用戶【kuasmisaaa】點評問題和點評內容

【評論主題】24 已知 C 程式如下,下列敘述何者正確? (A)自定函數 FM()的功用是找出最小值 (B)自定函數 FM()中的 if 指令無法比較大小(C)自定函數 FM()回傳的是一個地址 (D)主程式 m

【評論內容】A:不行找到最小值,因為FM()中的迴圈只會執行一次B:可以但是只會比較a[0]與a[1]的大小

【評論主題】23 有關以下 C 語言撰寫之程式,下列敘述何者正確? (A)執行後若輸入 63 21 34 47 52 則輸出 5, 63 並跳行(B)執行後若輸入 63 21 34 47 52 則輸出 5, 21

【評論內容】FM()在執行第一次迴圈就會被return 出來,所以只有比較陣列的第一個值和第二個值,故第二個值比第一個值小,所以回傳的位置a[1]。因為FM()中的i為區域變數,不會影響到Main中的i所以i為main中迴圈的i,i=5

【評論主題】17 如下圖所示之最小堆積(min-heap),若此時進行擷取最小鍵值(extract-min),則在動作完成後,對於關鍵值為 7 之節點,其父(parent)節點之關鍵值為何? (A)3 (B)5

【評論內容】最小堆積樹(Min Heap Tree)指每一個節點的鍵值必須小於它的子節點的鍵值。其特性如下:1. 每一棵Min Heap是一棵完整二元樹。2. 樹根的鍵值小於左子樹與右子樹的鍵值。3. 其左子樹與右子樹亦是 Min Heap。