计算机 选择题 较难

查找与排序算法 — 计算机选择题

全国计算机等级考试二级 数据结构与算法基础 AI 三重审校通过

题目
对初始序列 (35, 12, 48, 6, 29, 51, 20) 采用冒泡排序按升序排列(从前往后依次比较相邻元素,逆序则交换)。第一趟排序结束后,得到的序列及本趟交换次数为(  ) A. (12, 35, 6, 29, 48, 51, 20),交换 3 次 B. (12, 35, 6, 29, 48, 20, 51),交换 4 次 C. (12, 6, 35, 29, 48, 20, 51),交换 4 次 D. (12, 35, 6, 29, 20, 48, 51),交换 3 次