【PAT】【數據結構】查找與排序周測+月測-05-01-06

1.對N個不一樣的數據採用冒泡排序進行從大到小的排序，當元素基本有序時交換元素次數確定最多。 錯 確定，不對，基本有序，可能一排就結束了，從大到小排序若是基本有序是從小到大，那就確定次數不少。我太菜了講的。。。反正就是不對吧算法 2.任何二叉搜索樹中同一層的結點從左到右是有序的（從小到大）。 對 由於生成的時候都是按照大小選擇的左右分枝，確定左子樹都比右子樹小，因此必定是有序的。數組 3.將一、二

>>阅读原文<<