答:直接插入排序过程如图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...
给出关键字序列{4,5,1,2,6,3}的直接插入排序过程。 暂无答案
设一组初始记录关键字序列为(45,35,48,25,48,78,52),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。2.设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E) },要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。 3.设有一组初始记录关键字为(45,82...
答:直接插入排序过程如图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...