一、选择题

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

1、数据的存储结构是指

A. 存储在外存中的数据

B. 数据所占的存储空间量

C. 数据在计算机中的顺序存储方式

D. 数据的逻辑结构在计算机中的表示

2、下列关于栈的描述中错误的是

A. 栈是先进后出的线性表

B. 栈只能顺序存储

C. 栈具有记忆作用

D. 对栈的插入与删除操作中，不需要改变栈底指针

3、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

A. 冒泡排序为n/2

B. 冒泡排序为n

C. 快速排序为n

D. 快速排序为n(n-1)/2

4、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

A. log2n     B. n/2

C. n         &nb ……此处隐藏27891个字…… ava语言提供了多分支语句．switch，它根据表达式的值从多个分支中选择一个来执行。break语句最常见的用法是在switch语句中，通过break语句退出switch语句，

    使程序从整个switch语句后面的第一条语句开始执行。在Java中还可以用break语句退出循环，并从紧跟该循环结构的第一条语句处开始执行。

49、InSituationl

[解析] 本题考查考生阅读Java程序的能力。题目程序看似复杂，但流程非常简单。程序的public类是throwsException，类中定义了Proc(intsel)方法。程序入口是main()方法，使用try-catch-finally来捕获ArithmeticException和ArrayIndexOutOfBounds- Exception异常，这两个异常是关于算术异常或数组索引越界的异常。执行Proc(0)时，输出In Situation 0 和no Exception caught两条信息；执行Proc(1)时，输出In Situationl和in Proc finally两条信息。整个程序并未发生异常。

50、false

[解析] 本题考查instanceof的概念。instanceof是Java的一个二元操作符，是Java的保留关键字。它的作用是查看它左边的对象是否它右边的类的实例，返回boolean类型的数据。题目中r并非Thread的实例，所以返回false。