1.利用選擇排序法對n個數進行排序時，總共需要比較的次數爲
| 編號 | 選項 |
|---|---|
| A | n的平方次 |
| B | n(n-1)/2次 |
| C | n次 |
| D | n-1次 |
2.利用冒泡排序法對n個數進行排序時，總共需要交換的次數爲
| 編號 | 選項 |
|---|---|
| A | n-1次 |
| B | n次 |
| C | 不確定 |
| D | n(n-1)/2次 |
3.一個函數的首部包含
| 編號 | 選項 |
|---|---|
| A | 函數體 |
| B | 函數名和參數列表 |
| C | 函數名稱 |
| D | 參數列表 |
4.一個函數
| 編號 | 選項 |
|---|---|
| A | 必須利用return語句來返回一個值 |
| B | 只能在最後返回 |
| C | 必須有至少一個參數 |
| D | 可能沒有參數 |
5.給定下面的函數首部定義: def f(p1, p2, p3, p4)，下面哪個選項是對其不正確的調用？
| 編號 | 選項 |
|---|---|
| A | f(1, 2, 3, 4) |
| B | f(p1 = 1, 2, 3, 4) |
| C | f(p1 = 1, p2 = 2, p3 = 3, p4 = 4) |
| D | f(1, 2, 3, p4 = 4) |
6.函數參數通常出現在（ ）中。
| 編號 | 選項 |
|---|---|
| A | 花括號 |
| B | 方括號 |
| C | 圓括號 |
| D | 引號 |
7.下面factorial函數的空格部分應該填寫的代碼爲（ ）def factorial(n): if n == 0: # Base case return 1 else: return _____________________ # Recursive call
| 編號 | 選項 |
|---|---|
| A | n |
| B | n * (n - 1) |
| C | factorial(n) * n |
| D | n * factorial(n - 1) |
8.下面程序段的輸出結果爲: （ ） def f2(n, result): if n == 0: return 0 else: return f2(n - 1, n + result)print(f2(2, 0))
| 編號 | 選項 |
|---|---|
| A | 2 |
| B | 0 |
| C | 1 |
| D | 3 |
9.利用xfunction(4) 調用下面函數的返回值是（ ）。def xfunction(n): if n == 1: return 1; else: return n + xfunction(n - 1)
| 編號 | 選項 |
|---|---|
| A | 10 |
| B | 11 |
| C | 9 |
| D | 12 |
10.假設列表a=[45,14,6,67,33,42],下面選項（ ）可以實現將列表中的元素進行降序排序，即排序後a=[67，45,42,33,14,6]。
| 編號 | 選項 |
|---|---|
| A | a.sort() |
| B | b=sorted(a) |
| C | b=sorted(a,reverse=True) |
| D | a.sort(reverse=True) |