【評論主題】19. 已知下列的圖形結構，則在下列各選項中，何者是此圖的生成樹（spanning tree）？ (A) (B) (C) (D)

【評論內容】

C不行嗎?

【評論主題】24 假設堆疊的頂端（top）在左邊。有一堆疊（stack）初始是空的，當執行下列運算後，堆疊內的資料為何？push 4; push 6; pop; push 9; push 4; pop;(A)4

【評論內容】

在左邊的意思是什麼?

【評論主題】11 已知函數 F(A,B,C,D)=∑m(0, 4, 6,7,8,10,11,12,14,15)，試問下列何者為此函數 F 之和之積（productof sums）？(A) (B) (C) (D)

【評論內容】

求詳細說明..

【評論主題】19. 已知下列的圖形結構，則在下列各選項中，何者是此圖的生成樹（spanning tree）？ (A) (B) (C) (D)

【評論內容】

C不行嗎?

【評論主題】24 假設堆疊的頂端（top）在左邊。有一堆疊（stack）初始是空的，當執行下列運算後，堆疊內的資料為何？push 4; push 6; pop; push 9; push 4; pop;(A)4

【評論內容】

在左邊的意思是什麼?

【評論主題】21 下列排序演算法中，何者在最差情況（worst case）下的時間複雜度最佳？(A)選擇排序（selection sort） (B)快速排序（quick sort）(C)合併排序（merge so

【評論內容】

最差的情況下：

選擇排序 O(n2)

快速排序 O(n2)

插入排序 O(n2)

合併排序 O(nlogn)