(第二單元)資料結構與演算法概念小考

黃人勛剛上完資料結構的課程，所以出題想要考考同學們會不會陣列，請回答下列問題：
有一陣列 a = ["24","86","87","86","89","66","55","10" ] ，當黃人勛輸入 print(a[2]) 時，會輸出什麼呢?

• 86

• 89

• 87

• 66

請問圖中的採購部是樹結構的什麼節點呢?

• 根結點

• 父節點

• 子節點

• 葉節點

碼斯克想考考同學，請問附圖是哪一種正確的中序走訪順序呢?

• 2 -> 5 -> 7 -> 8 -> 10 -> 12 -> 13

• 8 -> 5 -> 2 -> 7 -> 12 -> 10 -> 13

• 2 -> 7 -> 5 -> 8 -> 10 -> 13 -> 12

• 2 -> 7 -> 5 -> 10 -> 13 -> 12 -> 8

黃果倉想要考考你會不會貪婪演算法。

從 O 走到 T 的話，使用貪婪演算法算出來的路徑是下列何者呢?

• O -> A -> B -> D -> T

• O -> B -> D -> T

• O -> A -> B -> C -> E -> D -> T

• O -> A -> B -> E -> T

賴青得想請同學幫忙找到數字最大的撲克牌。

撲克牌順序為 [ 3, 7, 2, 9, 1, 4, 7 ]

請查看附圖程式碼，程式碼執行後會顯示什麼呢?

( 此題也可不看程式碼解出答案 )

• 3,7,7,9,9,9,9

• 3,7,2,9,1,4,7

• 3,7,7,7,9,9,9

• 0,3,7,7,9,9,9,9

螞勻想請你使用洪水演算法計算逃出迷宮的最短路徑。

請問最短路徑洪水值為下列何者?

• 5

• 6

• 3

• 4

閃電麥睏來考考你最小生成樹。

請告訴閃電麥睏你最小生成樹的建立順序。

• 8 -> 6 -> 5 -> 3 -> 1

• 3 -> 4 -> 5 -> 6 -> 8

• 1 -> 3 -> 4 -> 5 -> 6

• 1 -> 3 -> 5 -> 6 -> 8

由於謝明軒非常討厭暴力。

所以他想要請別人來使用暴力法計算出最短路徑。

請問下列何者是從 O 到 T 的最短路徑權重總和數?

• 13

• 12

• 14

• 11

五星評論家 麥克哈瑟表示要有送分題。

所以我就出了一題送分題。

• A

• B

• C

• D

魯迅曾說過，要好好看同學有沒有認真上課。

請依照附圖題目作答。

• A

• B

• C

• D