单选题
VB
题号 #454784
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
参考答案
D
答案解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n.1)/2。
【知识拓展】所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
【知识拓展】所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
你可能感兴趣的试题
A.Load事件和Unload事件
B.Click事件和Unload事件
C.Click事件和DblClick事件
D.Load事件和Initialize事件