向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)

正确答案：D
解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。

正确答案：B

正确答案：C
解析：向具有n个结点的堆中插入一个新元素，只需要沿着堆的一个分支比较下去，复杂度也就是堆的高度O(log2n)。

正确答案：B
冒泡排序的基本概念是：以升序为例，依次比较相邻的两个数，将小数放在前面，大数放在后面。第一趟排序过程是这样的，首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。这样一次排序后，最后一个数为所有数中的最大数。第二趟排序重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。
冒泡排序的时间复杂度是指执行冒泡排序算法所需要的时间。冒泡排序算法最好的时间复杂度为所要排序的数列为正序，即在执行排列算法之前就已经达到目标的顺序。这样只需要执行一次排序算法，算法所需要进行数据比较的次数为n-1次。冒泡排序算法最差的时间复杂度为当前所要进行排列的数列顺序与目标数列的顺序相反。算法所需要进行数据比较的次数为n(n-1)/2=O(n²)。算法的平均时间复杂度为O(n²)。

正确答案：D
解析：对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n²)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog₂n)。

正确答案：D