2026年计算机编程能力测试题库编程逻辑与算法应用题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程能力测试题库：编程逻辑与算法应用题

题型一：选择排序算法实现（5题，每题2分）

说明：本题型考察选择排序算法的基本实现和逻辑理解。

题目1（2分）：

阅读以下选择排序算法的Python代码片段，选择排序算法的核心思想是每次从未排序的部分中找到最小（或最大）的元素，然后将其与未排序部分的第一个元素交换位置。以下代码中，`swap`函数的作用是（）。

python

defswap(arr,i,j):

arr[i],arr[j]=arr[j],arr[i]

defselection_sort(arr):

n=len(arr)

foriinrange(n):

min_idx=i

forjinrange(i+1,n):

ifarr[j]arr[min_idx]:

min_idx=j

swap(arr,i,min_idx)

returnarr

A.计算数组长度

B.找到未排序部分的最小值

C.交换两个元素的位置

D.输出排序后的数组

题目2（2分）：

假设有一个初始顺序为`[5,2,9,1,5,6]`的数组，执行上述`selection_sort`函数一次（即第一轮循环）后，数组的前三个元素是什么？

A.`[1,2,5]`

B.`[1,5,