- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
對(duì)于一個(gè)具有n個(gè)元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。
答案：
nlog2n；n(n-1)/2；有序
你可能感興趣的試題
填空題
對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。
答案：
(n+2)(n-1)/2；(n+4)(n-1)/2
