logo - 刷刷题
下载APP
【判断题】

对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是O(n2)。( )【中国海洋大学2006二、15(1分)】

A.
正确
B.
错误
题目标签：中国海洋大学海洋大学冒泡排序
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

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

【单选题】冒泡排序在最坏情况下的比较次数是
A.
n(n+1)/2
B.
nlog2n
C.
n(n-1)/2
D.
n/2
查看完整题目与答案

【判断题】内排序的快速排序方法，在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
A.
正确
B.
错误
查看完整题目与答案

【简答题】下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1)...
查看完整题目与答案

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

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

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

【简答题】冒泡排序的最好和最坏情况时间复杂度分别为__和__。
查看完整题目与答案

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

【简答题】采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】
查看完整题目与答案