- 相關(guān)推薦
計(jì)算機(jī)二級(jí)考試《C++》備考練習(xí)題
2016年的計(jì)算機(jī)等級(jí)考試即將到來了，大家都準(zhǔn)備好復(fù)習(xí)了嗎?下面是小編為大家整理的2016年計(jì)算機(jī)二級(jí)考試《C++》備考練習(xí)題，希望同學(xué)們好好利用。
1.算法的有窮性是指( )。
A)算法程序的運(yùn)行時(shí)間是有限的
B)算法程序所處理的數(shù)據(jù)量是有限的
C)算法程序的長度是有限的
D)算法只能被有限的用戶使用
答案：A
2.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )。
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
答案：D
3.下列關(guān)于棧的敘述正確的是( )。
A)棧按"先進(jìn)先出"組織數(shù)據(jù)
B)棧按"先進(jìn)后出"組織數(shù)據(jù)
C)只能在棧底插入數(shù)據(jù)
D)不能刪除數(shù)據(jù)
答案：B
4.一個(gè)棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )。
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
答案：B
5.下列敘述中正確的是( )。
A)循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B)在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C)在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D)循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
答案：D
6.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
2015年計(jì)算機(jī)二級(jí)考試《C++》備考練習(xí)題(1)
答案：C
7.下列敘述中正確的是( )。
A)順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B)順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)
C)順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
答案：A
8.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是( )。
A)人工管理階段
B)文件系統(tǒng)階段
C)數(shù)據(jù)庫系統(tǒng)階段
D)三個(gè)階段相同
答案：C
9.下列敘述中正確的是( )。
A)棧是“先進(jìn)先出”的線性表
B)隊(duì)列是“先進(jìn)后出”的線性表
C)循環(huán)隊(duì)列是非線性結(jié)構(gòu)
D)有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
答案：D
10.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )。
A)棧
B)樹
C)隊(duì)列
D)二叉樹
答案：A
11.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是( )。
A)10
B)8
C)6
D)4
答案：C
12.下列排序方法中，最壞情況下比較次數(shù)最少的是( )。
A)冒泡排序
B)簡單選擇排序
C)直接插入排序
D)堆排序
答案：D
13.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是( )。
A)循環(huán)隊(duì)列
B)帶鏈隊(duì)列
C)二叉樹
D)帶鏈棧
答案：C
14.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是( )。
A)循環(huán)隊(duì)列
B)棧
C)隊(duì)列
D)二叉樹
答案：B
15.對于循環(huán)隊(duì)列，下列敘述中正確的是( )。
A)隊(duì)頭指針是固定不變的
B)隊(duì)頭指針一定大于隊(duì)尾指針
C)隊(duì)頭指針一定小于隊(duì)尾指針
D)隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
答案：D
【計(jì)算機(jī)二級(jí)考試《C++》備考練習(xí)題】相關(guān)文章：
計(jì)算機(jī)等級(jí)考試二級(jí)MS試題含答案07-15
c++課程設(shè)計(jì)實(shí)踐報(bào)告08-10
全國計(jì)算機(jī)等級(jí)考試一級(jí)Photoshop考試大綱09-20
中考備考建議12-05
英語六級(jí)考試選詞填空專項(xiàng)練習(xí)題01-12
大學(xué)計(jì)算機(jī)一級(jí)考試試題及答案12-01
人力資源管理師二級(jí)考試要點(diǎn)：能力素質(zhì)定義12-31
中考英語備考指導(dǎo)04-23