【判断题】(99,86,46,70,34,39,45,58,66,10)是堆。
【判断题】冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是 ( O( )n的平方 ),而快速排序算法的最坏时间复杂性是 ( O(
【判断题】所谓一个排序算法是否稳定,是指该算法在各种情况下的时间效率是否相差不大。
【判断题】快速排序和归并排序在最坏情况下的比较次数都是 ( O(n{ log}_{2}n) ) 。
【判断题】在外部排序时,利用选择树方法在能容纳 m 个记录的内存缓冲区中产生的初始段的平 均长度为 2m 个记录。
【判断题】对于 n 个记录的集合进行归并分类,最坏情况下时间复杂性为 ( O({n}^{2}) )。