数据结构导论
VIP题库
当初始序列已按键值有序时，用直接插入算法进行排序，需要比较的次数为()
冒泡排序最好的时间复杂度为_____，平均时间复杂度为_____，是一种_____的排序算法。
在最好的情况下，对于具有n个元素的有序序列，若采用冒泡排序，所需的比较次数为_______次。
归并排序算法的时间复杂度是_____。
对序列{55，46，13，05，94，17，42}进行冒泡排序，第一趟排序后的结果是______。
堆排序算法的时间复杂度是_____。
在下述的排序方法中，属于外部排序方法的是()
以下时间复杂度不是O(n2)的排序方法是()
直接插入排序需要_____个记录的辅助空间。
一组记录的关键字为(35，56，64，38，40，69)，利用堆排序的方法建立的初始小根堆为()
«
1
2
...
24
25
26
27
28
29
30
...
59
60
»
