【PAT】【数据结构】查找与排序周测+月测-05-01-06

1.对N个不一样的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数确定最多。 错 确定，不对，基本有序，可能一排就结束了，从大到小排序若是基本有序是从小到大，那就确定次数不少。我太菜了讲的。。。反正就是不对吧算法 2.任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。 对 由于生成的时候都是按照大小选择的左右分枝，确定左子树都比右子树小，因此必定是有序的。数组 3.将一、二

>>阅读原文<<