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

A . 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)

时间:2022-10-17 22:11:10 所属题库:数据结构与算法题库

相似题目