2011年計(jì)算機(jī)等級考試二級Java精選練習(xí)題(9)

　　1.數(shù)據(jù)的存儲結(jié)構(gòu)是指____。

　　A、存儲在外存中的數(shù)據(jù)

　　B、數(shù)據(jù)所占的存儲空間

　　C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式

　　D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

　　2.下列關(guān)于棧的描述中錯(cuò)誤的是：____。

　　A、棧是先進(jìn)后出的線性表

　　B、棧只能順序存儲

　　C、棧具有記憶作用

　　D、對棧的插入與刪除操作中，不需要改變棧底指針

　　3.對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是____。

　　A、冒泡排序?yàn)閚/2

　　B、冒泡排序?yàn)閚

　　C、快速排序?yàn)閚

　　D、快速排序?yàn)閚(n-1)/2

　　4.對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為____。

　　A、log2n

　　B、n/2

　　C、n

　　D、n+1

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

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

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

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

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

　　2011計(jì)算機(jī)等考二級Java精選練習(xí)題匯總

　　2011年上半年計(jì)算機(jī)等級考試報(bào)名時(shí)間匯總

　　2011計(jì)算機(jī)等級考試二級JAVA學(xué)習(xí)精華匯總