第一次排序：2，8，4，6，12，16，10，18，28，20，30 第二次排序：2，4，6，8，10，12，16，18，20，28，30
5.给定关键字序列K={46,79,56,38,40,84},按照从小到大的顺序: (1)给出该序列的初始堆: (2)给出快速排序[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 反馈 收藏
给出一组关键字K={10,18,4,3,6,12,9,15,8},写出用下列方法排序时,第一趟结束时的状态。(1) 快速排序 (2) 归并排序
三、给出一组关键字序列:12,8,9,15,7,16,13,4,10,20,11,14,请给出用快速排序、堆排序、希尔排序(渐减增量序列d=6,3,2,1)各自的第一趟、第二趟排序结果。相关知识点: 试题来源: 解析 解:1)快速排序 [11 8 9 10 7 4] 12 [13 16 20 15 14] [4 8 9 10 7] 11 12 [13 16 20 15 ...
(1)快速排序(选第一个记录为枢轴)的第一趟排序结果。 (2)采用堆排序,画出:①初始(大顶)堆;②第一次输出堆顶后调整建成的新堆。相关知识点: 试题来源: 解析 (1)快速排序的第一趟排序结果: {6,2,10,4,8} 12 {28,30,20,16,18} (2)①初始(大顶)堆(如左上方图所示) ②第一次输出堆顶后调整...
有关快速排序的问题 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( ). (A) 2,3,5,8,6 (B)
(1)对关键字席列(36,69,46,28,30,74)采用快速排序,以第一个关键字为分割元素,经过一次划分后的结果 序列为()D A、30,28,46.36.6974 B、28,30.36.46.6974 C、28,30.46.36.6974 D、30,2836,46,6974 你可能感兴趣的试题 单项选择题 用冒泡法对上述序列排序,经两趟冒泡的结果序列为()A...
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为() 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
百度试题 结果1 题目设一组初始记录关键字序列为(19,21,16,5,18,23),要求给出以19为基准的一趟快速排序结果以及第2趟直接选择排序后的结果。 相关知识点: 试题来源: 解析 2,ASL=91*1+2*2+3*4+4*2)=25/9 反馈 收藏