首页 › 题库 › GESP编程能力等级认证 › 5.2 插入排序

GESP-Python四级 题库

共 3 道题 · 按题型筛选,点「查看答案」核对解析
章节 5.2 插入排序 清除
1 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.2 插入排序

选择排序算法是不稳定的,而插入排序算法是稳定的。 ( )

A
对
B
错
答案与解析
正确答案:对
经典排序算法特性:插入排序稳定,选择排序不稳定。
题目详情
2 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 5.2 插入排序

选择排序和插入排序的平均时间复杂度都是 ,因此它们的效率在任何情况下都完全相同。

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

对5个不同的数据元素进行直接插入排序,最多需要比较9次。

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