给出关键字序列{4,5,1,2,6,3}的直接插入排序过程。 暂无答案
答:直接插入排序过程如图11.3所示。 排序前:4.5.1,2.8.6.7.3.10.9 i=1:4,5,1,2,8,6,7,3,10,9 i=2:1,4,5,2,8,6,7,3,10,9 i=3:1,2,4,5,8,6,7,3,10,9 i-4:1,2,4,5,8,6,7,3,10,9 i=5:1,2,4,5,6,8,7,3,10,9 i-6:1,2,4,5,6,7,8,3,10,9 i=7:1...
1【题目】请问下下面这些关于数据结构的题怎么做,请给出具体的解题过程1.设一组初始记录关键字序列为(45,35,48,25,48,78,52),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。2.设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结...
答:直接插入排序过程如图11.3所示。 排序前:4.5.1,2.8.6.7.3.10.9 i=1:4,5,1,2,8,6,7,3,10,9 i=2:1,4,5,2,8,6,7,3,10,9 i=3:1,2,4,5,8,6,7,3,10,9 i-4:1,2,4,5,8,6,7,3,10,9 i=5:1,2,4,5,6,8,7,3,10,9 i-6:1,2,4,5,6,7,8,3,10,9 i=7:1...