[填空题] 在最坏情况下,冒泡排序的时间复杂度为______。
正确答案:n(n-1)/2解析:[分析]: 假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,所需要的比较次数为n(n-1)/2。

[填空题] 在最坏情况下,冒泡排序的时间复杂度为______。
正确答案:n(n-1)/2解析:[分析]: 假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,所需要的比较次数为n(n-1)/2。
上一篇 如何将JSONP与Node.js Express结合使用
下一篇 [单项选择题] 在理想情况下,每一个菜单都应有唯一的访问键(菜单名后括号中的英文字母)来方便使用键盘选择命令的用户。用户可以在键盘上同时按下