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

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

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

　　答：相鄰

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

　　答：存儲結構

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

　　答：有窮性

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

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

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

　　答案：存儲結構

　　6.數(shù)據(jù)結構包括數(shù)據(jù)的______結構和數(shù)據(jù)的存儲結構。

　　答：邏輯

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

　　答：概念

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

　　答案：3

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

　　答案：讀棧頂元素#讀棧頂?shù)脑��?讀出棧頂元素

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

　　答：時間

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

　　答：29

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

　　答案：350

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

　　答：中序

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

　　答：250

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

　　答案：DEBFCA

【計算機二級公共基礎填空題復習題】相關文章：

計算機二級公共基礎知識填空題精選04-11

計算機二級公共基礎填空題沖刺題05-11

2016計算機二級公共基礎填空題及答案06-27

2016計算機二級《公共基礎知識》填空題及答案06-23

計算機二級公共基礎知識復習題201705-30

計算機二級公共基礎知識練習題：填空題06-28

全國計算機二級《公共基礎知識》填空題訓練05-17

計算機二級公共基礎知識復習題及答案201701-11

2017年計算機二級公共基礎知識復習題04-27