- 相關(guān)推薦
計算機(jī)二級公共基礎(chǔ)填空題復(fù)習(xí)題
導(dǎo)語：通過試題練習(xí)，能夠幫助考生們更好掌握所學(xué)知識點(diǎn)，下面是計算機(jī)二級公共基礎(chǔ)填空題復(fù)習(xí)題，一起來測試一下吧：
1.順序存儲方法是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置______的存儲單元中。
答：相鄰
2.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的______以及對數(shù)據(jù)的操作運(yùn)算。
答：存儲結(jié)構(gòu)
3.算法的基本特征是可行性、確定性、______和擁有足夠的情報。
答：有窮性
4.實(shí)現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的______。
答案：空間復(fù)雜度和時間復(fù)雜度
5.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的______。
答案：存儲結(jié)構(gòu)
6.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。
答：邏輯
7.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。
答：概念
8.在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則該循環(huán)隊列共有______個元素。
答案：3
9.棧的基本運(yùn)算有三種：入棧、退棧和______。
答案：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素
10.算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度。
答：時間
11.若串s="Program"，則其子串的數(shù)目是______。
答：29
12.設(shè)一棵完全二叉樹共有700個結(jié)點(diǎn),則在該二叉樹中有______個葉子結(jié)點(diǎn)。
答案：350
13.在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。
答：中序
14.設(shè)一棵完全二叉樹共有500個結(jié)點(diǎn)，則在該二叉樹中有______個葉子結(jié)點(diǎn)。
答：250
15.設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為______。
答案：DEBFCA
【計算機(jī)二級公共基礎(chǔ)填空題復(fù)習(xí)題】相關(guān)文章：
計算機(jī)二級考試《公共基礎(chǔ)》100題03-18
2017計算機(jī)二級公共基礎(chǔ)知識基礎(chǔ)練習(xí)題03-29
計算機(jī)二級公共基礎(chǔ)知識鞏固強(qiáng)化題12-10
計算機(jī)二級公共基礎(chǔ)選擇題練習(xí)及答案03-18
計算機(jī)二級考試公共基礎(chǔ)知識模擬試題10-24
2017年計算機(jī)二級公共基礎(chǔ)知識11-25