2. 公务员类
  3. 对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟

练习题库2022-08-02  47
问题 对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。A.70，75，82，90，23，16，10，68B.70，75，68，23，10，16，90，82C.82，75，70，16，10，90，68，23D.23，10，16，70，82，75，68，90
选项 A.70，75，82，90，23，16，10，68
B.70，75，68，23，10，16，90，82
C.82，75，70，16，10，90，68，23
D.23，10，16，70，82，75，68，90
答案 A
解析 快速排序第一趟划分的方法是：将第1个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2555059.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)