填空題

對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。

答案：

nlog²n；n(n-1)/2；有序

你可能感興趣的試題

設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。

答案：堆排序

對于一個具有n個結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動次數(shù)是（）。

答案： (n+2)(n-1)/2；(n+4)(n-1)/2