2016計算機二級公共基礎填空題及答案
1、實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 _____________________。(空間復雜度和時間復雜度)
2、問題處理方案的正確而完整的描述稱為______。(算法)
3、算法的基本特征是可行性、確定性、______和擁有足夠的情報。(有窮性)
4、數(shù)據(jù)結構包括數(shù)據(jù)的邏輯結構、數(shù)據(jù)的 ______以及對數(shù)據(jù)的操作運算。(存儲結構)
5、數(shù)據(jù)結構包括數(shù)據(jù)的______結構和數(shù)據(jù)的存儲結構。(邏輯)
6、數(shù)據(jù)的邏輯結構有線性結構和______。(非線性結構)
7、數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的______。(存儲結構)
8、順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。(相鄰)
9、棧的基本運算有三種：入棧、退棧和______。(讀棧頂元素)
10、按“先進后出”的原則組織數(shù)據(jù)的數(shù)據(jù)結構是______。(棧)
11、數(shù)據(jù)結構分為邏輯結構和存儲結構，循環(huán)隊列屬于______結構。(邏輯)
12、當循環(huán)隊列非空且尾指針等于對頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算，這種情況稱為________(上溢)
13、數(shù)據(jù)結構分為線性結構和非線性結構，帶鏈的隊列屬于______。(線性結構)
數(shù)據(jù)結構分為邏輯結構和存儲結構，線性鏈表屬于______。(存儲結構)
14、在樹形結構匯總，樹根結點沒有_____。(前件)
15、在深度為7的滿二叉樹中，度為2的結點個數(shù)為______。2n-1-1
16、一棵二叉樹第六層(根結點為第一層)的結點數(shù)最多為______個。(32)
17、某二叉樹中度為2的結點有18個，則該二叉樹中有 個葉子結點。(19)
18、設一棵完全二叉樹共有700個結點，則在該二叉樹中有___個葉子節(jié)點。(350)
19、在最壞情況下，冒泡排序的時間復雜度為______。(n(n-1)/2)
20、長度為n的順序存儲線性表中，當在任何位置上插入一個元素的概率都相等時，插入一個元素所需要移動元素的平均個數(shù)為_____。(n/2)
21、常見的排序方法有插入排序，_____和選擇排序。(交換)
22、在最壞情況下，堆排序需要比較的次數(shù)為______。O(nlog2n)
【計算機二級公共基礎填空題及答案】相關文章：
計算機二級公共基礎知識填空題精選04-11
計算機二級公共基礎填空題沖刺題05-11
計算機二級公共基礎填空題復習題06-28
計算機二級《公共基礎知識》基礎習題與答案03-09
計算機二級《公共基礎知識》基礎習題及答案12-14
2016計算機二級考試公共基礎試題及答案08-04
計算機二級公共基礎知識試題及答案06-10
計算機二級公共基礎知識題庫及答案04-13