計算機二級公共基礎填空題複習題

導語：通過試題練習，能夠幫助考生們更好掌握所學知識點，下面是計算機二級公共基礎填空題複習題，一起來測試一下吧：

1.順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。

答：相鄰

2.數據結構包括數據的邏輯結構、數據的______以及對數據的操作運算。

答：存儲結構

3.算法的基本特徵是可行性、確定性、______和擁有足夠的情報。

答：有窮性

4.實現算法所需的存儲單元多少和算法的.工作量大小分別稱為算法的______。

答案：空間複雜度和時間複雜度

5.數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。

答案：存儲結構

6.數據結構包括數據的______結構和數據的存儲結構。

答：邏輯

7.數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。

答：概念

8.在一個容量為15的循環隊列中，若頭指針front=6，尾指針rear=9，則該循環隊列共有______個元素。

答案：3

9.棧的基本運算有三種：入棧、退棧和______。

答案：讀棧頂元素#讀棧頂的元素#讀出棧頂元素

10.算法的複雜度主要包括______複雜度和空間複雜度。

答：時間

11.若串s="Program"，則其子串的數目是______。

答：29

12.設一棵完全二叉樹共有700個結點,則在該二叉樹中有______個葉子結點。

答案：350

13.在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。

答：中序

14.設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。

答：250

15.設一棵二叉樹的中序遍歷結果為DBEAFC，前序遍歷結果為ABDECF，則後序遍歷結果為______。

答案：DEBFCA