1.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指____。
A、存儲(chǔ)在外存中的數(shù)據(jù)
B、數(shù)據(jù)所占的存儲(chǔ)空間
C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式
D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
2.下列關(guān)于棧的描述中錯(cuò)誤的是:____。
A、棧是先進(jìn)后出的線性表
B、棧只能順序存儲(chǔ)
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、存儲(chǔ)空間不一定是連續(xù),且各元素的存儲(chǔ)順序是任意的
B、存儲(chǔ)空間不一定是連續(xù),且前件元素一定存儲(chǔ)在后件元素的前面
C、存儲(chǔ)空間必須連續(xù),且前件元素一定存儲(chǔ)在后件元素的前面
D、存儲(chǔ)空間必須連續(xù),且各元素的存儲(chǔ)順序是任意的
相關(guān)推薦:2011計(jì)算機(jī)等考二級Java精選練習(xí)題匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |