大学职业资格刷题搜题APP
下载APP
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【判断题】
对于n个记录的集合进行冒泡排序,在最坏情况下所需要的时间是O(n2)。( )【中国海洋大学2006二、15
A.
正确
B.
错误
题目标签:
中国海洋大学
海洋大学
冒泡排序
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【简答题】冒泡排序算法的时间复杂度是什么?
查看完整题目与答案
【单选题】冒泡排序在最坏情况下的比较次数是
A.
n(n+1)/2
B.
nlog
2
n
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.
nlog
2
n
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分)】
查看完整题目与答案
相关题目:
【简答题】冒泡排序算法的时间复杂度是什么?
查看完整题目与答案
【单选题】冒泡排序在最坏情况下的比较次数是
A.
n(n+1)/2
B.
nlog
2
n
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.
nlog
2
n
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分)】
查看完整题目与答案
参考解析:
题目纠错 0
发布