信息技术 高二 选择题 标准

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

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

题目
对 n 个互不相同的数进行冒泡排序,每趟从左向右比较相邻元素,并将本趟已排到末尾的元素排除在后续比较之外。若最坏情况下总比较次数为 45 次,则 n 为多少? A. 9 B. 10 C. 11 D. 12