2011年计算机等级考试二级Java精选练习题(14)

　　1.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。

　　A、顺序表

　　B、单链表

　　C、双链表

　　D、单循环链表

　　A B C D

　　2.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈，

　　试问d入栈前后，不可能的出栈序列是____。

　　A、d c b a

　　B、c b d a

　　C、c a d b

　　D、c d b a

　　A B C D

　　3.某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序列为A、B、C、D、E、F、G。

　　该二叉树结点的后序序列为

　　A、B、C、F、G、E

　　B、C、F、A、G、E

　　C、E、G、F、A、B

　　D、E、G、A、C、F、B

　　A B C D

　　4.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。

　　在第一趟划分过程中，元素移动次数最多的序列是____。

　　A、82，75，70，16，10，90，68，23

　　B、23，10，16，70，82，75，68，90

　　C、70，75，68，23，10，16，90，82

　　D、70，75，82，90，23，16，10，68

　　A B C D

　　5.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送

　　A、调用语句

　　B、命令

　　C、口令

　　D、消息

　　A B C D

　　2011计算机等考二级Java精选练习题汇总

　　2011年上半年计算机等级考试报名时间汇总

　　2011计算机等级考试二级JAVA学习精华汇总