logo - 刷刷题
下载APP
【简答题】

以下概念的区别：拓扑排序与冒泡排序。【大连海事大学1996三、2(3)(2分)】
若采用快速排序，请给出第一趟、第二趟的排序结果。

题目标签：快速排序大连海事大学冒泡排序
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】冒泡排序算法的时间复杂度是什么？
查看完整题目与答案

【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
查看完整题目与答案

【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案

【简答题】快速排序法在被排序的数据量______时，最不利于发挥其长处。
查看完整题目与答案

【简答题】在最坏情况下，冒泡排序的时间复杂度为______。
查看完整题目与答案

【判断题】算法的优劣与算法描述语言无关，但与所用计算机有关。 【大连海事大学 2001 一、10】
A.
正确
B.
错误
查看完整题目与答案

【简答题】对快速排序来讲，其最好情况下的时间复杂度是_______，其最坏情况下的时间复杂度是________。
查看完整题目与答案

【单选题】假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
A.
log2n
B.
nlog2n
C.
n(n-1)
D.
n(n-1)/2
查看完整题目与答案

【判断题】在数据表初始状态是正序的情况下，快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案

【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案