结构推理
对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这n个元素的初始排列。
【正确答案】
n=7,在最好的情况下需进行10次比较。
第一次通过一个元素进行6次比较可以把线性表分为等长的两组,每组为3个元素;
对于每一组,经过两次比较可以再次分成等长的两组,每组为一个元素,则排序结束。
【答案解析】
提交答案
关闭