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