问题:[填空题]
45
● 参考解析
[知识点]基本数据结构与算法:基本排序算法.[评析]假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
推荐题目
相关标签