Font size
Worksheets(第三單元)資料結構與演算法實作小考
Total questions: 10
Worksheet time: 6mins
穿普有一個陣列的問題想考考大家。
在 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
