Question

数据结构～高分求教

答案确认后追加50
设待排序记录的关键字为{49，38，65，97，76，13，27，49}，请给出分别按以下排序方法得到的第一趟排序结果。
（1）希尔排序（第一趟排序时增量为4）
（2）冒泡排序（大数下沉）
（3）快速排序（以49作为枢轴）
（4）2-路归并排序

Answer 1

（1）希尔排序（第一趟排序时增量为4）：49 13 27 49 76 38 65 97
（2）冒泡排序（大数下沉）：38 49 65 76 13 27 49 97
（3）快速排序（以49作为枢轴）27 38 13 49 76 97 65 49
（4）2-路归并排序 38 49 65 97 13 76 27 49

追问

麻烦能写一下详细过程吗？麻烦你了～

Answer 2

选B,堆栈是先进后出的结构，先进1，2，3，出3,进4,出4，2，1，进5，6，出6，5

选A，按层次遍历二叉树可以采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，如此直到队列空为止。