（判断题）
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
（判断题）
当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
（单选题）
设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
（单选题）
设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。
（单选题）
设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。
（判断题）
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
（填空题）
在数据表初态为有序排列时，快速排序算法的执行效率最（）（高/低）。
（填空题）
快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）
（简答题）
对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。
