相关考题
-
单项选择题
在下列算法中（）是在排序过程中交换次数最少的、空间复杂度为O（1）的排序算法。
A.快速排序
B.插入排序
C.选择排序
D.堆排序 -
单项选择题
快速排序采用的程序设计技术是（）。
A.回溯法
B.贪心法
C.分治法
D.动态规划 -
单项选择题
一个简单插入排序算法的空间复杂度为O（1），它的含义是（）。
A.在算法执行过程中需要的辅助存储空间的数量不是常量
B.说明基本插入排序算法需要的辅助存储空间的数量和待排序序列中元素的个数无关
C.说明在算法执行过程中需要1KB的存储空间
D.说明元素被遍历的速度为1
