星未来题库
›
CSP-S 提高级 初赛题库
›
多项选择题 第 37 题
CSP-S 题库
排序
多项选择题
下列哪些排序算法是稳定的?
多项选择题 第 37 题 · CSP-S 提高级 初赛题库
A.
归并排序
B.
冒泡排序
C.
快速排序
D.
插入排序
正确答案
A. 归并排序 | B. 冒泡排序 | D. 插入排序
答案解析
稳定排序:归并、冒泡、插入;快速排序不稳定。
同知识点练习
单项选择题 第 32 题
归并排序的时间复杂度是?
单项选择题 第 33 题
快速排序在最坏情况下(如已有序且选首元素为基准)的时间复杂度是?
单项选择题 第 34 题
堆排序的空间复杂度是?
本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:由主定理,递推 T(n)=2T(n/2)+O(n)…
下一题:关于完全二叉树,下列说法正确的是? →