(填空题)
在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。
正确答案
答案解析
略
相似试题
(填空题)
快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()
(填空题)
当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。
(填空题)
快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。
(判断题)
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。
(填空题)
在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。
(判断题)
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
(判断题)
当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。
(填空题)
在进行直接插入排序时,其数据比较次数与数据的初始排列()关;而在进行直接选择排序时,其数据比较次数与数据的初始排列()关。
(判断题)
排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。