大学网课搜题引擎
首页
爱课程(中国大学MOOC)
程序设计基础CAP
第6周:问题求解与算法设计基础-3
题目详情
多选题
对n个数据进行简单选择排序过程中,共需要进行的比较次数是( )。
A
n[|]2n[|]n(n-1)/2[|]n/2
查看答案与解析
多选题
用插入排序法对n个数据进行排序,如果n个数据完全是逆序的,则完成排序需要移动( )个元素。
多选题
在冒泡排序法中,需要对两个( )记录进行比较。
多选题
冒泡排序法的时间复杂度为()。 A、O() B、O(1) C、O(n) D、O() E、O()
简答题
与选择排序法相比,交换排序法在时间复杂度上()。 A、它们一样 B、交换排序时间复杂度低于选择排序 C、交换排序时间复杂度高于选择排序 D、不确定
多选题
插入排序法的时间复杂度为:
多选题
归并排序的算法我们通常用( )实现
多选题
用冒泡排序法对n个数据进行排序,整个排序过程共进行( )趟。
多选题
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用( )的一个非常典型的应用。
多选题
下面说法正确的是( )。
多选题
快速排序法采用了一种( )策略
多选题
简单选择排序过程中需要进行的比较次数,下面说法正确的是( )。
简答题
下列排序方法中最快的是哪一种()。 A、快速排序 B、冒泡排序 C、插入排序 D、交换排序 E、选择排序
程序设计基础CAP
章节列表
第1周:计算机基础
12
第2周:程序设计方法基础-1
19
第3周:程序设计方法基础-2
10
第4周:问题求解与算法设计基础-1
15
第5周:问题求解与算法设计基础-2
8
第6周:问题求解与算法设计基础-3
13
结课考试
58