专题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 for i in range(n－1)： for j in range(n－1，i＋1，－1)： if s[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程序段： for i in range ((1)_____)： for j in range ((2)_____)： if s[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 for i in range( 5)： for j in range(1，n－i)： if s[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 for i in range(n－1)： for j in range(n－1，i，－1)： if a[j]
a[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] for i in range(len(a)－1)： for j in range(0，len(a)－i－1)： if a[j]>a[j＋1] or a[j]＝＝a[j＋1] and b[j]a[j－1]： a[j]，a[j－1]＝a[j－1]，a[j] s＋＝str(a[i])＋'，' print(s) 若数组a的元素为[34，33，25，46，17，77]，则下列说法不正确的是( ) A.两段程序的比较次数一样 B.两段程序的交换次数一样 C.两段程序的输出结果一样 D.两段程序都能实现 ... ... 
