关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。 待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。 答案： 查看 举一反三 在最坏情况下（如初始记录已有序），快速排序的时间复杂性为（）； 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ ） 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。 直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是 。 时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（）。 A: 直接插入排序 B: 简单选择排序 C: 冒泡排序 D: 快速排序
