首页
直接插入排序的空间复杂度为( )。
2024-07-27 11:28:22
数据结构导论(02142)
直接插入排序的空间复杂度为( )。
【正确答案】:O(1)
【题目解析】:
从空间来看,
直接插入排序
只需要一个记录的辅助空间,即空间复杂度为
O(1)
上一篇:
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。
下一篇:
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是( )