信息技术 高二 选择题 较难

选择排序与冒泡排序比较 — 信息技术选择题

信息技术(高中·浙教版) 第六章 选择排序 AI 三重审校通过

题目
对序列 5,1,4,2,3 按升序排序。选择排序每趟将未排序部分最小值与该部分首项交换,仅统计位置不同的元素交换;冒泡排序从左向右比较相邻元素,逆序时交换。两种算法完成排序后,交换次数分别是多少? A. 选择排序4次,冒泡排序6次 B. 选择排序5次,冒泡排序6次 C. 选择排序4次,冒泡排序5次 D. 选择排序6次,冒泡排序4次