单项选择题
A.n/2 B.n/2-1 C.1 D.n/2+2
对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,...
单项选择题对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是()
A.1 B.4 C.3 D.2
若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次...
单项选择题若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()
A.38,40,46,56,79,84 B.40,38,46,79,56,84 C.40,38,46,56,79,84 D.40,38,46,84,56,79
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A.O(n)B.O(n2)C.O(nlog2n...
单项选择题对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
A.O(n) B.O(n2) C.O(nlog2n) D.O(n3)