(第三單元)資料結構與演算法實作小考

穿普有一個陣列的問題想考考大家。

在 Python 程式碼中宣告有一個清單 a = [1,2,3]，a[2] = ?

• 0

• 1

• 2

• 3

孔子曰：在 Python 程式語言中，陣列score = [[90,85,92,0],[95,91,96,0],[82,80,88,0]]，那score [1][1]為何?

• 90

• 91

• 96

• 95

普丁有一個循序搜尋法的問題想確認，下列哪一個才是循序搜尋法的比較次數呢?

• nlog_2n

• n(n-1)/2

• log_2n

• n

澤倫斯基覺得普丁都出題了，他不能輸。

因此出了一個題目，將score = [0,2,4,6,8,1,3,5]使用氣泡排序法排序，第一回合會有幾次交換行為呢?

( 數字大的往後排 )

• 3

• 1

• 0

• 7

Andy有一道題目不太會，想問問你，

將 score = [182,162,190,160,177] 使用氣泡排序法排序，第一回合排序結果為何呢?

( 數字大的往後排 )

• score = [160,162,177,182,190]

• score = [162,182,160,177,190]

• score = [160,162,190,182,177]

• score = [182,162,190,160,177]

五星評論家麥克阿瑟想問問大家，

請問下列算法哪一個比較次數最少呢?

• 合併排序法

• 氣泡排序法

• 二元搜尋法

• 循序搜尋法

謝明軒不小心翻倒電腦的墨水，剛好遮住了一些程式碼，想請問你能夠幫我復原程式碼嗎?

(提示：下方氣泡排序法的順序)

(a)  

家寧有一個程式問題想問你，請問下列哪個是正確答案呢?

• 175

• 6

• 0

• 5

張媽媽有一個問體想問你，在 Python 程式碼中有一個清單 a = [1,2,3,4,5,6,7,8,9,10]，則 a[3] + a[5] = ?

• 11

• 8

• 10

• 9

小明劍魔要考考你，a = [1,16,25,33,57,75,80,81,92]

使用二元搜尋法尋找目標值 16 的話，總共需要搜尋幾次呢?

• 2

• 1

• 3

• 0