给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终

Question

给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。

Shell排序的第一趟扫描(步长为5)结果应为(1)。

冒泡排序(大数下沉)的第一趟冒泡的效果是(2)。

快速排序的第一次扫描结果是(3)。

二路归并排序的第一趟结果是(4)。

若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是(5)。

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

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

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

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

Answer 1

正确答案：C