单选题 VB
题号 #454784

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

进入在线模考

参考答案

D

答案解析

在最坏情况下,冒泡排序和快速排序的比较次数都是n(n.1)/2。
【知识拓展】所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。

你可能感兴趣的试题

A.需求分析阶段
B.设计阶段
C.编码阶段
D.测试阶段
A.Load事件和Unload事件
B.Click事件和Unload事件
C.Click事件和DblClick事件
D.Load事件和Initialize事件
找试题 · 找答案 · 找资料 在线模考