信息技术 高二 选择题 较难

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

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

题目
对10个互不相同的数进行冒泡排序(从小到大),每趟依次比较相邻元素,每趟结束后已排到末尾的元素不再参与后续比较。在最坏情况下,完成全部排序所需的趟数与总比较次数分别是(  ) A. 9趟,36次 B. 9趟,45次 C. 10趟,45次 D. 10趟,55次