2011年計算機等級考試二級Java精選練習題(14)

　　1.若某線性表中最常用的操作是取第I個元素和找第I個元素的前趨元素，則采用____存儲方式最節(jié)省時間。

　　A、順序表

　　B、單鏈表

　　C、雙鏈表

　　D、單循環(huán)鏈表

　　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.對下面四個序列用快速排序的方法進行排序，以序列的第一個元素為基礎進行劃分。

　　在第一趟劃分過程中，元素移動次數(shù)最多的序列是____。

　　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.在面向對象的方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送

　　A、調用語句

　　B、命令

　　C、口令

　　D、消息

　　A B C D

　　2011計算機等考二級Java精選練習題匯總

　　2011年上半年計算機等級考試報名時間匯總

　　2011計算機等級考試二級JAVA學習精華匯總