一、选择题

1、下列叙述中正确的是______。

    A．算法的空间复杂度与算法所处理的数据存储空间有关

    B．算法的空间复杂度是指算法程序控制结构的复杂程度

    C．算法的空间复杂度是指算法程序中指令的条数

    D．压缩数据存储空间不会降低算法的空间复杂度

2、下列各组排序法中，最坏情况下比较次数相同的是______。

    A．希尔排序与堆排序    B．简单插入排序与希尔排序

    C．简单选择排序与堆排序    D．冒泡排序与快速排序

3、设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为______。

    A．31    B．30    C．21    D．20

4、某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树 ……此处隐藏37684个字…… getYear()|| year==date.getYear()&&month＜date.getMonth()||year==

    date.getYear()&&month==date.getMonth()&&day＜date.getDay())

    {

    less=true;

    }

    return less;

答案考生文件夹

[解析] 本题考查的是Date类，其中涉及布尔变量、成员函数的使用、逻辑运算符和关系运算符的使用。

    主要考查考生对成员函数、关系运算符和逻辑运算符的掌握，成员函数isLessThan是将该对象本身与参数date进行比较，返回是否小于的布尔值。为了比较isLessThan的调用对象与date的大小，需要依次比较year、month、day三个整数，由于date的year、month、day都是私有成员，所以不能在islessThan中直接使用date的私有成员，而是应该使用date的共有成员函数来返回这些值，再将本身的成员与返回值比较，同时，为了比较时间大小，应该首先将year进行比较，接着是month，最后是day，并将比较结果暂存布尔变量less中，最后返回。