快速排序是一种分治排序算法,其中在每一趟排序中,选取一个基准元素,然后将小于基准的元素移到基准的左侧,将大于基准的元素移到基准的右侧。在这个问题中,基准元素是第一个记录的关键字 5。 初始序列为 (5, 2, 6, 3, 8)。 在一趟快速排序中,首先要将小于基准 5 的元素移到基准的左侧,将大于基准...
有一组关键码序列{8,9,5,3,7,2,1},分别采用冒泡排序、快速排序、直接选择排序、直接插入排序、二路归并排序方法由小到大进行排序,在下面的选项中请选择各种排序第一趟排序的结果。 冒泡排序:E 快速排序:A 直接选择排序:B 直接插入排序:C 二路归并: A. {1,2,5,3,7,8,9} B. {1,9,5,3,7,2,...
有关快速排序的问题 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( ). (A) 2,3,5,8,6 (B)
答案解析 查看更多优质解析 解答一 举报 第一次排序:2,8,4,6,12,16,10,18,28,20,30第二次排序:2,4,6,8,10,12,16,18,20,28,30 解析看不懂?免费查看同类题视频解析查看解答 相似问题 采用快速排序算法,对关键字序列(28,56,78,60,12,25)按从小到大次序排序 给出一组关键字29、18、25、47、58...
. 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( ) A. 31,29,37,85,47,70 B. 29,31,37,47,70,85 C. 31,29,37,70,47,85 D. 31,29,37,47,70,85 相关知识点:
一趟排序结果为5,16,2,12,28,60,32,72。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4)从i开始向...
66.已知关键字集合为{32,6,50,27,97,15,92,29,20},要求按关键字递增排序(1)若采用快速排序,请给出第一趟、第二趟的排序结果(2)若采用小根堆排
对关键字序列(28,16,32,12,60,2,5,72)进行快速排序,第一趟从小到大一次划分结果为( )。 A. (2,5,12,16) 26 (60 32 72) B. (5,16,2,12) 28 (60,32,72) C. (2,16,
百度试题 结果1 题目对以下几个关键字序列进行快速排序,以第一个元素为轴,一次 划分效果最好的是:( ) A. 1, 2, 3, 4, 5 B. ) 2, 1, 3, 4, 5 C. ) 3, 1, 2, 4, 5 D. ) 5, 3, 1, 2, 4 相关知识点: 试题来源: 解析 c ...
对关键字{28,16,32,12,60,2,5,72}序列进行快速排序,第一趟从小到大一次划分结果为( )A.(2,5,12,16)28(60,32,72)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)相关知识点: 试题来源: ...