一、选择题

1、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是。

    A．12345ABCDE    B．EDCBA54321    C．ABCDE12345    D．54321EDCBA

 

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

    A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D．循环队列中元素的个数是由队头指针和队尾指针共同决定

 

3、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。

    A．O(n)    B．O(n2)    C．O(log2n)    D．O(nlog2n)

 

< ……此处隐藏28566个字…… put和模式串pattern相比较。boolean mateher.find()方法用于寻找下一个模式匹配串；int matcher.start()方法用于寻找下一个起始索引整数值；int matcher.end()方法用于返回匹配串的一个终止索引整数值；而用于输入字符串与模式串比较的方法是static boolean matches()，所以选项A正确。

二、基本操作题

 

41、void JOptionPane toString或this.toString

[解析] main方法的标识符，需填入void；显示信息对话框函数，需填入JOptionPane；返回的字符串内容，需填入toString或this.toString。

三、简单应用题

 

42、TimePrinter implements ActionEvent Toolkit

[解析] 创建类对象，需填入TimePrinter；接口的实现，需填入implements；动作事件类型的对象，需填入ActionEvent；getDefaultToolkit()是Toolkit类的静态方法，需填入Toolkit。

四、综合应用题

 

43、JApplet init

[解析] 第1处：本题的程序使用appletviewet命令运行，可以判断该程序是个Java Applet小程序，需填入JApplet；第2处：小程序应该有初始化的方法，需填入init。