一、选择题

下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的。

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

    A. 12345ABCDE    B. EDCBA54321    C. ABCDEl2345    D. 54321EDCBA

2、下列叙述中正确的是

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

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

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

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

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

    A. O(n)    B. O(n2)    C. O(log2n) ……此处隐藏19488个字…… 中符号“＞＞”为算术右移运算符，有符号。右边超出截掉，左边补上符号位；运算符“＞＞＞”为逻辑右移运算符，无符号，左边高位补0。算术右移，顾名思义，右移时须要带符号，而逻辑右移直接在高位补0即可。

46、【11】mouseDragged()  mouseMoved()

[解析] 接口MouseMotionListener中包括两个方法，分别为：mouseDragged()，鼠标按键在组件上按下并拖动时调用；mouseMoved()，鼠标光标移动到组件上但无按键按下时调用。

47、Applet

[解析] 一个Applet可以定义多个类，但必须继承Applet类，同时可以有多个其他自定义的类。

48、JFrame

[解析] 顶层窗口被称为框架frame，AWT中有Frame类，Swing版本为JFrame。JFrame是极少数不绘制在画布上的Swing组件之一。JFrame类是一个容器，允许您把其他组件添加到它里面，把它们组织起来，并呈现给用户。

49、HelloApplet. class

[解析] CODE属性给出包含applet的类文件名，并且必须包括扩展名“. class”。

50、数据

[解析] 线程是比进程更小的能独立运行的基本单位。执行一个线程就是执行给定的指令序列并操作属于此线程的栈中的数据，以及一些共享数据。线程也可以从全局类中访问静态数据。