试题-字符序列（‘D’,’Q’, ‘U’, ‘I’, ‘A’, ’N'）只能是下列哪个排序算法两趟排序后

题目

字符序列（‘D’,’Q’, ‘U’, ‘I’, ‘A’, ’N'）只能是下列哪个排序算法两趟排序后的结果？

A.选择排序

B.冒泡排序

C.插入排序

D.堆排序

解答

正确答案是 C

虽然选的插入排序，但是明显能看出这样的插入排序是有问题的，两趟排序应该是前3个有序的才对

C 3条回复评论

咻辉

插入排序两趟！！那不是前3个有序吗。。。

发表于 2018-10-13 11:20:05

繁星知晓

插入排序二轮后序列应该前三个元素或者最后三个元素是有序的呀，为什么？？？？

发表于 2018-10-13 11:19:52

落地成盒

最小字母为A 最大字母为U,若升序排序完成顺序应该是ADINQU

两趟排序导致QU是有序的,其他四个字母还无序,选择排序则QU应该在后面,冒泡和堆排序两趟也会使元素到达他最终位置,所以排除

选择C

发表于 2018-10-13 11:19:44

问题信息

分类：数据结构 - 直接插入排序

难度: