Artificial Intelligence Programming Lab(AIPLab) 討論區

104學年(上)課程2015Autumn => 104(暑)資料結構(暑修) => 主題作者是: admin 於 八月 17, 2015, 11:43:57 am



主題: [公告]資料結構(暑修) 期末考-20150831
作者: admin八月 17, 2015, 11:43:57 am
8/31下午13:10在H506教室期末考。
範圍:課本第一章到第五章
5題選擇題
5題簡答題

部份重點:
(1) 資料結構: array, list, stack, queue, tree的名詞解釋
(2) 先進先出FIFO和先進後出FILO的解釋
(3) C程式的原始程式及目的程式
(4) Bubble排序演算法的複雜度
(5) 複雜度 O(N)的意義
(6) stack/queue的運算push/pop, enqueue/dequeue
(7) tree樹狀結構的定義
(8) 二元樹/完全二完樹的定義
(9) 算術運算二元樹的建立
(10) 二元樹之尋訪