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