1.以下關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中哪一條是正確的?

　　A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述

　　B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)

　　C、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

　　D、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒有影響

　　2.數(shù)組Q[0..n-1]作為一個(gè)環(huán)形隊(duì)列，f為當(dāng)前隊(duì)頭元素的前一位置，r為隊(duì)尾元素的位置，

　　假定隊(duì)列中元素的個(gè)數(shù)總小于n，隊(duì)列中元素的個(gè)數(shù)是____。

　　A、r-f

　　B、n+f-r

　　C、n+r-f

　　D、(n+r-f)mod n

　　3.關(guān)于二叉樹，存在以下三種說法：

　�、俣�叉樹按某種順序線索化后，任一結(jié)點(diǎn)均有指向其前趨和后繼的線索。

　�、诙�叉樹的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)的前面。

　�、塾捎诙�叉樹中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹是一種特殊的樹。

　　其中正確的是____。

　　A、只有①

　　B、只有②

　　C、①和③

　　D、以上全不對(duì)

　　4.設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值

　　遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵

　　碼95被放到了第幾個(gè)位置?

　　A、7

　　B、8

　　C、9

　　D、10

　　5.在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以

　　定義自己的屬性和方法，這有利于實(shí)現(xiàn)

　　A、可移植性

　　B、可擴(kuò)充性

　　C、安全性

　　D、可靠性

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

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

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