習題是幫助我們鞏固知識的好方式，平時應該多做題，這樣才能在考試中充分發揮個人水平。以下是本站小編整理的2017計算機二級C++基礎習題及答案，歡迎學習!
1.演算法的有窮性是指( )。答案：A
A)演算法程式的執行時間是有限的
B)演算法程式所處理的資料量是有限的
C)演算法程式的長度是有限的
D)演算法只能被有限的使用者使用
2.對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是( )。答案：D
A)快速排序
B)氣泡排序
C)直接插入排序
D)堆排序
3.下列關於棧的敘述正確的是( )。答案：B
A)棧按"先進先出"組織資料
B)棧按"先進後出"組織資料
C)只能在棧底插入資料
D)不能刪除資料
4.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是( )。答案：B
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
5.下列敘述中正確的是( )。答案：D
A)迴圈佇列有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構
B)在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況
C)在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況
D)迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定
6.下列關於線性連結串列的敘述中，正確的是( )。答案：C
A)各資料結點的儲存空間可以不連續，但它們的儲存順序與邏輯順序必須一致
B)各資料結點的儲存順序與邏輯順序可以不一致，但它們的儲存空間必須連續
C)進行插入與刪除時，不需要移動表中的元素
D)各資料結點的儲存順序與邏輯順序可以不一致，它們的儲存空間也可以不一致
7.下列敘述中正確的是( )。答案：A
A)順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的
B)順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
C)順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
D)鏈式儲存結構比順序儲存結構節省儲存空間
8.在資料管理技術發展的三個階段中，資料共享最好的是( )。答案：C
A)人工管理階段
B)檔案系統階段
C)資料庫系統階段
D)三個階段相同
9.下列敘述中正確的是( )。答案：D
A)棧是“先進先出”的線性表
B)佇列是“先進後出”的線性表
C)迴圈佇列是非線性結構
D)有序線性表既可以採用順序儲存結構，也可以採用鏈式儲存結構
10.支援子程式呼叫的資料結構是( )。答案：A
A)棧
B)樹
C)佇列
D)二叉樹
11.某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是( )。答案：C
A)10
B)8
C)6
D)4
12.下列排序方法中，最壞情況下比較次數最少的是( )。答案：D
A)氣泡排序
