首页 › 答案 › 标签 › 数据结构Java语言描述

数据结构Java语言描述

101冒泡排序需要有N个辅助空间用于交换元素，所以空间复杂度为O（n）。
102直接插入排序的时间复杂度为（）。
103冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。
104快速排序是一种（）[选择/交换/插入]排序算法。
105快速排序算法最好的情况下空间复杂度为（）
106直接选择排序的时间复杂度为（）。
107排序是完全二叉树的应用，是充分利用完全二叉树特性的一种选择排序。
108对n个记录进行冒泡排序时，最少的比较次数为（）。
109排序的基本思想是分组的直接插入排序。
110希尔排序的空间复杂度为（）。
111归并排序的稳定性是（）。
‹12›