数据结构考试题，大二

Question

很急，不在线等。

Answer 1

2、 high=mid-1;

low=mid+1;

2,(1) n-1

(2) 若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则，因此，冒泡排序过程可在此趟排序后终止。

(3) O(n^2)

(4) 27，5，18，16， 46，32，26，51

      5，18，16，27， 32，26，46， 51

5，16，18，27， 26，32，46， 51

5，16，18，26，27， 32，46， 51

算法阅读题：

fun2的功能：后序遍历二叉树（打印节点数值）。