试题与答案

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

题型:单项选择题

题目:

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

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

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

答案:

参考答案:D

解析: 假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。

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