用戶【112上案】點評問題和點評內容

【評論主題】4 下列何者非中央處理元(Central Processing Unit)的組成元件? (A)算術邏輯單元(Arithmetic Logic Unit) (B)控

【評論內容】中央處理元(Central Processing Unit)的組成元件有

【評論主題】1. 「動態主機配置協定」允許 IP 位址自動配置,其英文簡稱為何?(A) WWW (B) DHCP (C) FTP (D) DNS

【評論內容】動態主機設定協定Dynamic Host Configuration Protocol,DHCP,位於應用層,可自動分配IP給使用者

【評論主題】1. 「動態主機配置協定」允許 IP 位址自動配置,其英文簡稱為何?(A) WWW (B) DHCP (C) FTP (D) DNS

【評論內容】動態主機設定協定Dynamic Host Configuration Protocol,DHCP,位於應用層,可自動分配IP給使用者

【評論主題】36. Heap 這種資料結構有很多用途,下列何者不是它的特性之一?(A) 完全樹(B) 每個節點最多只有兩個子節點(C) 先進後出(D) 父節點總是大於(或總是小於)子節點

【評論內容】每個 node 最多有兩個 child同一階層要由左到右排列,不能跳過如果是 max-heap 的話,每個 node 都要比自己 child 大,如果是 min-heap 反之(下圖是 max-heap)(max-heap)root 就會是整個 heap 的最大值先進先出

【評論主題】37. 利用 bubble sort,由小而大排序“25813”這五個數字,一共需要幾次的 swap?(A) 4 次(B) 5 次(C) 6 次(D) 7 次

【評論內容】Bubble Sort 的方式是從陣列的最前面開始,一次比較陣列中兩兩相鄰的元素,然後根據大小將它們調換順序,大的移到後面:25138(交換兩次)21358(交換兩次)12358(交換一次)

【評論主題】4. 在廣度優先搜尋(Breath first search)中,我們會使用哪一個資料結構?(A) 陣列(Array)(B) 二元樹(Binary tree)(C) 堆疊(Stack)(D) 佇列(Q

【評論內容】因為佇列是按順序處理的,所以距離起始節點一跳的所有節點將比兩跳的節點在佇列中更早出現。