关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-15 对含有n个元素的数序进行直接插入排序,在最好情况下移动元素的个数是( ① ),关键字比较的次数是( ② )。 对含有n个元素的数序进行直接插入排序,在最好情况下移动元素的个数是( ① ),关键字比较的次数是( ② )。 答案: 查看 举一反三 对含有n个元素的数据序列进行简单选择排序,最好情况下元素移动的次数是___。 对有n个元素的顺序表采用直接插入排序算法进行排序,在最好情况下需要的比较次数是()。 A: n-1 B: n+1 C: n/2 D: n(n-1)/2 对n个元素进行直接选择排序,关键字的比较次数总是n(n-1)/2次。 9.对含有n个元素的数据序列进行简单选择排序,总的关键字比较次数是 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。