单项选择题

共用题干题给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。 空白(4)处应选择()

A.(B,F,G,J,A,E,D,I,C,H)
B.(B,A,D,E,F,G,I,J,H,C.
C.(A,B,D,C,E,F,I,J,G,H)
D.(A,B,D,C,F,E,J,I,H,G)

热门 试题