填空题
快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()
O(n2)
填空题 快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。
填空题 在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。
填空题 对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。