一、选择题

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

    A．栈是“先进先出”的线性表

    B．队列是“先进后出”的线性表

    C．循环队列是非线性结构

    D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

2、支持子程序调用的数据结构是______。

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

3、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

    A．10    B．8    C．6    D．4

4、下列排序方法中，最坏情况下比较次数最少的是______。

    A．冒泡排序    B．简单选择排序   & ……此处隐藏25072个字…… eld()一使具有与当前线程相同优先级的线程有运行的机会；(3)join()一使当前线程暂停执行，等待调用该方法的线程结束后，再恢复执行；(4)interrupt()一中断线程的阻塞状态，并且线程接收到InterruptException异常。根据上述介绍可知，只有yield()方法可以使当前同级线程重新获得运行机会。因此，本题的正确答案是C。

二、基本操作题

41、DataOutputStream test.dat close

[解析] 创建数据输出流，需填入DataOutputStream；文件输入流的文件名，需填入test.dat；关闭数据输入流，需填入close。

三、简单应用题

42、JOptionPane input Integer lotteryOdds

[解析] 输入对话框，需填入JOptionPane；需转换成整数的字符串变量，需填入input；将字符串input转换成整数的类方法所属于的类，需填入Integer；屏幕打印内容，需填入lotteryOdds。

四、综合应用

43、JApplet getContentPane outputArea

[解析] 本题使用appletviewer命令运行，可以判断是Java Applet小程序，需填入JApplet；Swing组件应该添加在面板上，需填入getContentPane；添加对象，需填入outputArea。