当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对下列4个序列做快速排序 各以序列第一个元素为基准进行第一次划分 则在该次划分过程中需要移动元素次数最多的序列为()。


对下列4个序列做快速排序,各以序列第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()。

A、(10,30,50,70,90)

B、(50, 70、90,10,30)

C、(50,30,10,70,90)

D、(90,70,50,30,10)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排

  • 对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()A.(5,1,4,

  • 下列序列中,()是执行第一趟按递减序快速排序后所得的序列。A、[68,11,18,69]70[23,93,73]B、[68

  • 下列序列中,()是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】A.[68,11,18,69] [

  • 对下列4个序列 以第一个关键字为基准用快速排序算法进行排序 在第一趟过程中移动记录次数最多的

  • 对下列四个序列用快速排序方法进行排序 以序列的第一个元素为划分的基准。在第一趟划分过程中 元