2025届信息技术一轮复习练习：专题17　排序算法（含答案）.docxVIP

专题17排序算法

知识点一冒泡排序算法思想

1.有一个数组，采用冒泡排序，第一遍排序后的结果为：4，10，5，32，6，7，9，17，24该数组的原始顺序不可能的是()

A.10，5，32，6，7，9，17，24，4

B.10，5，32，6，7，9，4，17，24

C.10，5，32，4，6，7，9，17，24

D.4，10，5，32，17，9，24，6，7

2.有一个数组采用冒泡排序，第1遍排序后的结果为：3，18，5，35，8，9，11，13，32，那么该数组的原始顺序不可能是()

A.18，5，35，8，9，11，3，13，32

B.3，18，5，35，13，11，32，8，9

C.18，5，35，3，8，9，11，13，32

D.18，5，35，8，9，11，13，32，3

3.列表s包含8个互不相等的元素，即s[0]，s[1]，s[2]，…，s[7]，有如下Python程序段：

n＝8

foriinrange(n－1)：

forjinrange(n－1，i＋1，－1)：

ifs[j]s[j－1]：

s[j]，s[j－1]＝s[j－1]，s[j]

该程序段实现的是()

A.s[0]到s[7]的降序排列 B.s[0]到s[7]的升序排列

C.s[1]到s[7]的降序排列 D.s[1]到s[7]的升序排列

4.列表中有n个互不相等的元素，即s[0]，s[1]，s[2]，…s[n－1]，有如下Python程序段：

foriinrange((1)________)：

forjinrange((2)________)：

ifs[j]s[j－1]：

s[j]，s[j－1]＝s[j－1]，s[j]

上述程序段中划线处可选代码为：

①0，n－1②1，n－1③1，n④1，n－i－1⑤1，n－i⑥1，n－i＋1

为完成元素的排序，(1)(2)处代码依次为()

A.①④ B.①⑥

C.②⑤ D.③⑥

5.互不相等的10个列表元素s[0]，s[1]，s[2]…s[9]，有如下Python程序段：

n＝10

foriinrange(5)：

forjinrange(1，n－i)：

ifs[j]s[j－1]：

s[j]，s[j－1]＝s[j－1]，s[j]

该程序段实现的是()

A.s[0]到s[5]的降序排列 B.s[0]到s[5]的升序排列

C.s[5]到s[9]的降序排列 D.s[5]到s[9]的升序排列

6.列表a中存储了8个元素，即a[0]，a[1]，…a[7]，有如下Python程序段：

n＝8

foriinrange(n－1)：

forjinrange(n－1，i，－1)：

ifa[j]a[j－1]andj%4！＝0：

a[j－1]，a[j]＝a[j]，a[j－1]

该程序段实现的是()

A.a[0]到a[7]升序排序

B.a[4]到a[7]升序排序

C.a[0]到a[7]的数据对4取余之后升序排序

D.a[0]到a[3]、a[4]到a[7]分别升序排序

7.有如下Python程序段：

#输入若干数据存储在数组a中，代码略

n＝len(a)

foriinrange(2)：

forjinrange(n－1，i，－1)：

ifa[j]%3a[j－1]%3：

a[j]，a[j－1]＝a[j－1]，a[j]

print(a)

以下运行结果不可能的是()

A.[20，50，10，40，30，60] B.[5，8，1，3，4，6]

C.[9，17，16，4，12，5] D.[17，11，1，4，9，6]

8.有如下Python程序段：

a＝[3，6，7，2，8，2]；b＝[5，3，7，7，7，4]

foriinrange(len(a)－1)：

forjinrange(0，len(a)－i－1)：

ifa[j]a[j＋1]ora[j]＝＝a[j＋1]andb[j]b[j＋1]：

a[j]，a[j＋1]＝a[j＋1]，a[j]

b[j]，b[j＋1]＝b[j＋1]，b[j]

执行上述程序段后，a[1]与b[1]的值分别是()

A.8，7 B.7，7C.2，4 D.2，7

9.有如下两段Python程序：

s＝

foriinrange(5)：

forjinrange(0，6－i－1)：

ifa[j]a[j＋1]：

a[j]，a[j＋1]＝a[j＋1]，a[j]

s＋＝str(a[i])＋，

print(s)

s＝