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) |