热门标签
标签: 排序
以下是与 "排序" 标签相关的所有文章。
- 用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次数分别是（）。
- 一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序（建立大根堆）的方法建立的初始堆为（）。
- 如果原始数据已有序，那么，使用（）排序算法最快。
- 如果排序过程中，序列的变化情况依次是：（1）25，84，21，47，15，27，68，35，20（原始排列）（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，2
- 在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。
- 在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。
- 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。
- 插入排序和选择排序是都不稳定。
- 插入排序时间复杂度大于选择排序时间复杂度。
- 外排序是指（）的排序方法。