一、选择题

1、下列数据结构中，属于非线性结构的是______。

    A．循环队列    B．带链队列    C．二叉树    D．带链栈

2、下列数据结构中，能够按照“先进后出”原则存取数据的是______。

    A．循环队列    B．栈    C．队列    D．二叉树

3、对于循环队列，下列叙述中正确的是______。

    A．队头指针是固定不变的

    B．队头指针一定大于队尾指针

    C．队头指针一定小于队尾指针

    D．队头指针可以大于队尾指针，也可以小于队尾指针

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

    A．算法在执行过程中所需要的计算机存储空间

    B．算法所处理的数据量 ……此处隐藏26338个字…… 项D为正确答案。

40、D

[解析] 本题中，int[]a=new int[100]定义了一个数组a，含有100个整型元素。在Java中，数组元素的下标是从O开始的，因此上面定义的数组实际上下标是从0～99，所以选项D错误。

二、基本操作题

41、笫1处：System.out.println或System.out.print

[解析] 第1处：在屏幕上打印输出，需填入System.out.println或System.out.print。

三、简单应用题

42、第1处：new Thread(h)；第2处：Runnable

[解析] 在创建线程时，可以有两种方式提供run()方法的实现：实现Runnable接口和继承Thread类。很明显本题是通过实现Runnable接口来新建线程。所以第二处应填入Runnable。第一处应该创建了一个Hello线程，用来输出五个“Hello”，所以应填入new Thread(h)。

四、综合应用题

43、第1处：ButtonErame；第2处：ActionListener；第3处：ActionPerformed

[解析] 第1处：类名定义，需填入ButtonFrame；第2处：实现接口，需填入ActionListener；第3处：事件处理方法，需填入ActionPerformed。