第1题
请对元素序列27, 6, 32, 48, 26, 17, 63进行排序(注意:不要写错关键字造成扣分): (1) 请用直接插入排序算法进行排序,写出第一趟排序结果:____________。 (2) 请用冒泡排序算法进行排序,写出第一趟排序结果:____________。 (3) 请用两路合并排序算法进行排序,写出第一趟排序结果:____________。 (4) 请用快速排序算法进行排序,写出第一趟排序结果:____________。
点击查看答案
第2题
设待排序数据元素的关键字为:65,78,21,30,80,7,79,57,35,26,请按照下列算法对这组数据元素按关键字升序排序(以教材所给出算法为标准),给出每个算法的前2趟排序结果。 注意:不要写错关键字造成扣分,比如35写成36 A.直接插入排序; B.简单选择排序; C.冒泡排序; D.快速排序; E.两路合并排序; F.堆排序(注意要先给出调整好的最大堆,再写前2趟结果)。
点击查看答案
第3题
设待排序数据元素的关键字为:65,78,21,30,80,7,79,57,35,26,请按照下列算法对这组数据元素按关键字升序排序(以教材所给出算法为标准),给出每个算法的前2趟排序结果。 注意:不要写错关键字造成扣分,比如35写成36 A.直接插入排序; B.简单选择排序; C.冒泡排序; D.快速排序; E.两路合并排序; F.堆排序(注意要先给出调整好的最大堆,再写前2趟结果)。
点击查看答案
第4题
用某种排序方法对关键字集合{26,80,25,46,11,29,63,32,21}进行排序时,元素序列的变化情况如下: (1) 26,80,25,46,11,29,63,32,21 (2) 26,80,25,46,11,29,63,32,21 (3) 25,26,80,46,11,29,63,32,21 (4) 25,26,46,80,11,29,63,32,21 则所采用的排序方法是_____。
A.简单选择排序
B.直接插入排序
C.2-路归并排序
D.快速排序
点击查看答案