大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
七、排序与查找（上）
题目详情
简答题
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
A、冒泡排序
B、插入排序
C、选择排序
D、归并排序
E、快速排序
查看答案与解析
简答题
以下关于归并和快速排序算法的叙述何者正确？ A、平均时间复杂度上，归并排序的复杂度较低 B、平均时间复杂度上，快速排序的复杂度较低 C、空间复杂度上，归并排序的复杂度较低 D、空间复杂度上，快速排序的复杂度较低 E、其它选项皆不正确。
简答题
设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？ A、2，5，3，6，8 B、2，5，6，3，8 C、2，3，5，6，8 D、2，3，6，5，8
简答题
以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？ A、快速排序 B、选择排序 C、冒泡排序 D、插入排序 E、归并排序
简答题
设一组初始记录关键字序列(5，2，6，3，8)，利用插入排序进行升序排序，则第二次插入排序的结果为以下何者？ A、2，3，5，6，8 B、2，5，3，6，8 C、2，5，6，3，8 D、5，2，3，6，8
简答题
所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？ A、冒泡排序 B、插入排序 C、归并排序 D、快速排序 E、选择排序 F、希尔排序
简答题
给定两个已分别排序好的列表mylst1, mylst2，两者的长度分别为m A、O(m^2) B、O(mn) C、O(m logn) D、O(logm) E、O(n logm)
简答题
以下关于冒泡和选择排序算法的叙述何者正确？ A、平均时间复杂度上，冒泡排序的复杂度较低 B、平均时间复杂度上，选择排序的复杂度较低 C、空间复杂度上，冒泡排序的复杂度较低 D、空间复杂度上，选择排序的复杂度较低 E、其它选项皆不正确。
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8