设待排序数据元素序列有n个记录,应用快速排序法进行一次划分,所需比较和移动记录的最少次数分别为多少?
题目
设待排序数据元素序列有n个记录,应用快速排序法进行一次划分,所需比较和移动记录的最少次数分别为多少?
答案
一趟快速排序划分所需比较次数最少和最多是一样的:n-1次
我不知道你用的是直接交换法还是改进的基准一次到位法,不过最少的移动次数都是2次,最多次数就有些区别了
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 已知a平方-3a+1=0,求a平方除以a的四次方+a平方+1
- 一道正弦函数的问题
- 某项工程,师傅单独完成需要16天,徒弟单独完成需要24天,现师徒合作8天后师傅有事离开剩下由徒弟完成,最
- 若分式方程ax/x+2=2无解,则a的值是多少?(x+2是分母)
- graphic arts 是什么意思呀
- 中国古代史人口迁移是怎样行成的?具有怎样的意义?
- 大厅长27.2m,宽14.4m,用大小一样的正方形木板拼满地面,至少要正方形木板多少块?
- 长春全年气候怎样,春天多少度啊 ,夏天啊 ,秋天啊 ,冬天啊
- 主谓一致总结:1.谓语动词只能用单数的有:2谓语动词只能用复数的有:
- 先化简,再求值(x^2/x+2-4/x+2)÷2-x/x,其中x=-7/4
热门考点