一、选择题

1、在最坏情况下______。

    A．快速排序的时间复杂度比冒泡排序的时间复杂度要小

    B．快速排序的时间复杂度比希尔排序的时间复杂度要小

    C．希尔排序的时间复杂度比直接插入排序的时间复杂度要小

    D．快速排序的时间复杂度与希尔排序的时间复杂度是一样的

2、在深度为7的满二叉树中，度为2的节点个数为______。

    A．64    B．63    C．32    D．31

3、设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。

    A．30    B．20    C．m-19    D．m-20

4、算法空间复杂度的度量方法是______。

    A．算法程序的 ……此处隐藏32766个字…… p;      if(a==NULL ‖ s==NULL)return;

        *s=a[0];

        for(i=0;i＜N;i++)    /*找出成绩最高的学生记录*/

            if(s-＞s＜a[i].s)

                *s=a[i];

    }

[考点] 本题考查：成绩最高的学生记录查找；for循环语句；if条件语句。

[解析] 本题的流程是先使s指向第1名学生，利用循环语句遍历所有学生的成绩，利用条件语句判断当前学生成绩是否最高，所以if语句的条件是s-＞s＜a[i].s。此外，做题时应该熟练掌握“指向运算符”和“成员运算符”的相关知识，题中“s-＞s”等价于“(*s).s”。