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

　　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

　　D、n+1

　　5.下列對于線性鏈表的描述中正確的是____。

　　A、存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的

　　B、存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面

　　C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面

　　D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的

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

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

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