信息技术 高二 选择题 简单 ★ 精品

排序趟数与比较次数 — 信息技术选择题

信息技术(高中·浙教版) 第五章 冒泡排序 AI 三重审校通过

题目
对 8 个互不相同的数进行冒泡排序(从小到大),每趟依次比较相邻元素,已排好的元素不再参与后续比较。完成全部排序最多需要的趟数与总比较次数分别是(  ) A. 7 趟,28 次 B. 8 趟,28 次 C. 7 趟,64 次 D. 6 趟,21 次