编程思维考试题及答案.docxVIP

编程思维考试题及答案

1.题目：以下代码段中，哪个选项可以正确地实现一个简单的冒泡排序算法？

```python

defbubble_sort(arr):

n=len(arr)

foriinrange(n):

forjinrange(ni1):

ifarr[j]arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

returnarr

选项：

A.arr[i],arr[i+1]=arr[i+1],arr[i]

B.arr[j],arr[j+2]=arr[j+2],arr[j]

C.arr[j],arr[ni1]=arr[ni1],arr[j]

D.上述选项均不正确

答案：D

解析：冒泡排序的基本思想是通过比较相邻的元素，将较大的元素交换到后面。在上述代码中，已经正确实现了这一过程，所以选项A、B、C均不正确，答案为D。

2.题目：以下关于递归函数的说法，哪个是正确的？

```python

deffactorial(n):

ifn==0:

return1

else:

returnnfactorial(n1)

选项