首页 › 题库 › GESP编程能力等级认证 › 7 分治算法

GESP-Python五级 题库

共 28 道题 ,第 2 / 2 页 · 按题型筛选,点「查看答案」核对解析
章节 7 分治算法 清除
21 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序算法的时间复杂度与输入是否有序无关,始终稳定为 。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
22 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序算法体现了分治算法,每次将大的待排序数组分成大小大致相等的两个小数组,然后分别对两个小数组进行排序,最后对排好序的两个小数组合并成有序数组。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
23 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序的空间复杂度为O(n)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
24 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序的时间复杂度为O(n log n)

A
对
B
错
答案与解析
正确答案:对

归并排序是基于分治思想的,时间复杂度为O(nlogn)。

题目详情
25 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序和快速排序都采用递归实现,也都是不稳定排序。( )

A
对
B
错
答案与解析
正确答案:错

归并排序

递归实现:归并排序通常使用递归来实现。它将数组(或链表)分成两半,分别对左右两半部分进行排序,然后再将排好序的两个部分合并起来

稳定性:归并排序是一种稳定的排序算法。稳定性指的是当有两个相等的元素在排序后的序列中的相对位置保持不变。

快速排序

递归实现:快速排序也通常采用递归来实现。它选择一个基准元素,将小于基准的元素放在基准的左边,大于基准的元素放在基准的右边,然后递归地对左右两个部分进行排序。

稳定性:快速排序是一种不稳定的排序算法。不稳定性指的是排序后相等元素的相对位置可能发生变化。

题目详情
26 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序的空间复杂度是 。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
27 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序的时间复杂度是 。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
28 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

一般说来,冒泡排序算法优于归并排序。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情