java工信部考试题库

单选题

为初始化其成员变量，每个类都定义的方法是（）

正确答案

方法



构造方法

对象

对一维整型数组  的正确说明是换行说法是否正

队头指针是固定不变的

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

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

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

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加

同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 !!!!!!!!

!。

正确答案

直接选择排序

直接插入排序

())*

()

(

,))

-在一个长度为  的顺序表中删除第  个元素.&.&时，需向前移动（）个元

素

正确答案

/

/0)

//

2)*+

5如果一个接口 6)++ 有个方法 +*)*$，有个类 ),6)++ 实现接口 6)++，则

在类 ),6)++ 中正确的是？ 

4$*27*+*)*$89:

7*+*)*$89:

4,#)27*+*)*$89:

以上语句都可以用在类 ),6)++ 中

;给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。

正确答案

是

否

散列法存储的思想是由关键字值决定数据的存储地址，这样的说法正确吗？

正确答案

正确

不正确

下列不属于 <+< 碰撞解决方法是

下列代码的执行结果是：（ ）







"

-

4,#)2+27*$%$%+8

>+*,4$)?

>+*,4$)?

 和 

循环队列也存在空间溢出问题

正确答案

对

错

 设一组初始记录关键字序列为-""-1;;5-" --，则以第一个关键字

-" 为基准而得到的一趟快速排序结果是（）

正确答案

 ，"-，"，-"，5-，;;，1，--

"， ，"-，-"，;;，5-，1，--

对

-数组可看成线性结构的一种推广因此与线性表一样可以对它进行插入删除等操作



正确答案

对

错

1 为整数数组， @ 为  的数组长度，请问执行以下代码，最坏情况下的时间复杂

度为!!!!。









7*A,8

A*$&/B&//8

A*$C&C.C008

ACBC08

4&C0

C0&C

C&4

:

: