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