1.对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。 错
肯定，不对，基本有序，可能一排就结束了，从大到小排序如果基本有序是从小到大，那就肯定次数很多。我太菜了讲的。。。反正就是不对吧
2.任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。 对
因为生成的时候都是按照大小选择的左右分枝，肯定左子树都比右子树小，所以一定是有序的。
3.将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。 对
画个图出来
4.希尔排序是稳定的算法。 错
希尔排序是不稳定的
步长序列的不同会导致最坏的时间复杂度情况的不同 时间不稳定
希尔排序中相等数据可能会交换位置 算法不稳定
5.任何AVL树的中序遍历结果是有序的（从小到大）。 对
左中右 对应 小中大所以从小到大
6.对于带权无向图 G = (V, E)，M 是 G 的最小生成树，则 M 中任意两点 V1 到 V2 的路径一定是它们之间的最短路径。 错
最小生成树只能说明整个路径是最小，并不能说明到单个结点的路径是最小的。
最小生成树是总体最小，不是局部最小
7。要从50个键值中找出最大的3个值，选择排序比堆排序快。 对
堆排序应该要实时更新，50个都要排出来，选择排序只需要排3次
8.在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。错
堆排序最坏 nlog2（n）感觉这种知识没啥好考的虽然我不会 枯了
9.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列 错
101比39大，后面的都要比39大才可以，但是25比39小矛盾
10.将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN) 错
链表，链表链表啊~~·怎么会用二分查找
链表是一个连一个的，只能顺序查找
数组二分查找的平均复杂度是O（logN）没有错，一看到这个就跳坑了= =然后知道陷阱来了！按顺序存放在【单项链表】中。二分查找是不可以用链表存储的。
京公网安备 11010502036488号