1. 下列关于数的宽度优先搜索算法描述错误的是?


    从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止

    常采用先进后出的栈来实现算法  //队列

    空间的复杂度为O(V+E)，因为所有节点都必须被储存，其中V是节点的数量，E是边的数量

    时间复杂度为O(V+E)，因为必须寻找所有到可能节点的所有路径，其中V是节点的数量，E是边的数量

  2. 下面关于B-和B+树的叙述中，不正确的是

    B-树和B+树都能有效地支持顺序检索 //B-树随机检索

  3. 已知数据表A中每个元素距其最终位置不远，为节省时间排序，应采用什么方法排序？

    插入排序

  4. 有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。
    问： 有多少种排队方法 使得 每当一个拥有1美元买票时，电影院都有50美分找钱
    注： 
    1美元=100美分
    拥有1美元的人，拥有的是纸币，没法破成2个50美分

    (2n)!/[n!(n+1)!]

  5. T(n) = 25T(n/5)+n^2的时间复杂度？

    O(n^2*(lgn))

  6.          一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，这个序列的初始值从1开始，但是1并不在这个数列中。求第1500个值是多少？

    2045

    2、3、5的最小公倍数是30。[ 1, 30]内符合条件的数有22个。如果能看出[ 31,  60]内也有22个符合条件的数，那问题就容易解决了。也就是说，这些数具有周期性，且周期为30.         第1500个数是：1500/22=68   1500%68=4。也就是说：第1500个数相当于经过了68个周期，然后再取下一个周期内的第4个数。一个周期内的前4个数：2,3,4,5。
    故，结果为68*30=2040+5=2045

  7. 已知的一个无向图（边为正数）中顶点A,B的一条最短路P，如果把各个边的权重（即相邻两个顶点的距离）变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是（）

    错误

  8. 用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：
    20,15,21,25,47,27,68,35,84
    15,20,21,25,35,27,47,68,84
    15,20,21,25,27,35,47,68,84
    请问采用的是以下哪种排序算法（）

    快速排序