大学网课搜题引擎
首页
爱课程(中国大学MOOC)
程序设计基础CAP
第6周：问题求解与算法设计基础-3
题目详情
多选题
简单选择排序过程中需要进行的比较次数，下面说法正确的是（ ）。
A
与待排序的数据的个数无关[|]与最终结果需要的是正序还是逆序排列有关[|]与初始状态下待排序的数据序列的排列情况有关[|]与初始状态下待排序的数据序列的排列情况无关
查看答案与解析
多选题
用插入排序法对n个数据进行排序，如果n个数据完全是逆序的，则完成排序需要移动（ ）个元素。
多选题
在冒泡排序法中，需要对两个（ ）记录进行比较。
多选题
冒泡排序法的时间复杂度为（）。 A、O() B、O(1) C、O(n) D、O() E、O()
简答题
与选择排序法相比，交换排序法在时间复杂度上（）。 A、它们一样 B、交换排序时间复杂度低于选择排序 C、交换排序时间复杂度高于选择排序 D、不确定
多选题
插入排序法的时间复杂度为：
多选题
归并排序的算法我们通常用（ ）实现
多选题
用冒泡排序法对n个数据进行排序，整个排序过程共进行（ ）趟。
多选题
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用（ ）的一个非常典型的应用。
多选题
对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