单选题 C++
题号 #397789

将5个数据进行快速排序,在最坏情况下需要比较的次数是(  )。

进入在线模考

参考答案

C

答案解析

对长度为n的线性表进行快速排序,在最坏情况下需要n(n-1)/2次比较。现线性表的长度为5,在最坏情况下需要比较的次数为5(5-1)/2=10。

你可能感兴趣的试题

A.实体集之间一对一的联系实际上就是一一对应的关系
B.关系模型只能处理实体集之间一对一的联系
C.关系模型属于格式化模型
D.以上三种说法都不对
找试题 · 找答案 · 找资料 在线模考