题目内容
（请给出正确答案）
[多选题]
下列哪些算法在排序过程中需要O（1）的空间复杂度（）
A.直接选择排序
B.直接插入排序
C.冒泡排序
D.归并排序
答案
ABC
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.直接选择排序
B.直接插入排序
C.冒泡排序
D.归并排序
答案
ABC
如果结果不匹配，请 联系老师 获取答案
更多“下列哪些算法在排序过程中需要O（1）的空间复杂度（）”相关的问题
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
设A的n个元素都不相同，证明下述算法产生的排列A[1]，A[2]，…，A[n]服从均匀分布：
Random Permute Array(A) //数组A[1..n]
1．for i←1 to n do
2．产生{i，i+1，…，n}上的均匀随机数k
3．交换A[i]与A[k]
这段程序能起到随机化输入，使其服从均匀分布的作用．比如，在快速排序算法的前面加上这段程序，就得到随机快速排序算法．
A.DES的输出反馈(OFB)模式
B.Pless序列生成器
C.线性同余算法
D.BBS(blumblumshub)产生器
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
A.把内容相关的问题放在一起
B.把复杂的问题放在前面，把简单的问题放在后面
C.把容易引起被调查者兴趣的问题放在前面
D.把需要被调查者回忆的问题放在前面
E.把了解现状的问题放在前面
A.该点位需要利用来偏移距离
B.该点位是一个空走点
C.需要利用该点的值，再用TOOL指令赋值给到工具
D.该点需要用于走直线运动
