试题与答案

对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是____

题型:单项选择题

题目:

对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

答案:

参考答案:D

解析: 快速排序的最坏情况是当序列已排序时,选取序列的第一个值作为基准值,分成的两个子序列长度为1与n-1,这样必须经过n-1趟才能完成排序。因此总的比较次数为n(n-1)/2。

试题推荐
微信公众账号搜索答案