公共基础知识: 1.能用二分法查找的是顺序存储的有序线性表 2.对长度为N的线性表进行顺序查找,在最坏的情况下需要比较的次数为:N 3.对于长度为N的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是:快速排序为N(N-1)/2 4.算法的复杂度包括时间复杂度和空间复杂度 5.算法在执行过程中所需要的存储空间称为算法的空间复杂度