联想2018秋招java笔试题目.pdfVIP

联想2018秋招java笔试题目

单选题

1.在数据结构中，从逻辑上可以把数据结构分为（）

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

参考答案：C

2.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找

关键码值11，所需的关键码比较次数为（）

A．4

B．5

C．2

D．3

参考答案：A

解析：

正确的二分查找应该是一次折半后，high=middle-1或者low=middle+1；

所以第一次查找时high=10,low=0;middle=0+10/2=5,即15，比较一次发

现大了，记1次；

第二次查找时high=5-1=4,low=0;middle=0+(5-1-0)/2=2,即8，比较

一次发现小了，记1次；

第三次查找时high=4,low=2+1=3;middle=3+(4-3)/2=3,即10，比较

一次发现小了，记1次；

第四次查找时此时low=3+1=4，而此时high=4，故查找结束。比较次数为4

次，选A

1.

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个

出栈序列是（）

A．3,1,4,2

B．1,4,3,2

C．3,4,2,1

D．2,3,4,1

2.

参考答案：A

3.

1.

以下程序输出的结果为（）

main()

{

2.

1Char*alpha[6]={ABCD,EFGH,IJKL,MNOP,QRST,UVwX};

2char**p;

3inti;

4p=alpha;

5for(i=0;i4;i++){

6printf(%s,p[i]);

7}

3.

}

4.

A．AEIM

B．ABCDEFGHIJKLMNOP

C．ABCD

D．ABCDEFGHIJKL

参考答案：B

5.对于n个结点的单向链表（无表头结点），需要指针单元的个数至少为（）

A．n-1

B．n+1

C．n

D．2n

参考答案：B

解析：在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即

指针域)，加上头指针，至少需要n+1个指针单元。

简答题

1.ArrayList和LinkedList有什么区别？

答：ArrayList和LinkedList在性能上各有优缺点，都有各自所适用的地方，

总的说来可以描述如下：

1）对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都

是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的

元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销

是统一的，分配一个内部Entry对象。

2）在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会

被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。

3）LinkedList不支持高效的随机元素访问。

4）ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空

间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

可以这样说：当操作是在一列数据的后面添加数据而不是在前面或中间,并且需

要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；当你的操作

是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,

就应该使用LinkedList了。

2.简单叙述JDBC连接数据库核心步骤。

答：

1）加载JDBC驱动程序

2）提供JDBC连接的URL

3）创建数据库的连接

4）创建一个Satem