问答题
设记录的关键字集合key={51,28,38,86,70,90,7,30,40,25},试写出对key进行渐减增量排序(增量d = 5,3,1)时,各趟排序结束后的结果。
各趟排序结束后的结果。初始状态:51 28 38 &e......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70),给出快速排序的过程。
问答题 把下图中的二叉树转化成森林。
问答题 对于下图所示的二叉树,试分别写出先根遍历、中根遍历该树所得到的先根序列、中根序列。