单项选择题
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)
快速排序在下列哪种情况下最易发挥其长处?()A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C....
单项选择题快速排序在下列哪种情况下最易发挥其长处?()
A.被排序的数据中含有多个相同排序码 B.被排序的数据已基本有序 C.被排序的数据完全无序 D.被排序的数据中的最大值和最小值相差悬殊