二、填空題

　　1.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。

　　答：相鄰

　　2.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的______以及對(duì)數(shù)據(jù)的操作運(yùn)算。

　　答：存儲(chǔ)結(jié)構(gòu)

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

　　答：有窮性

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

　　答案：空間復(fù)雜度和時(shí)間復(fù)雜度

　　5.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的______。

　　答案：存儲(chǔ)結(jié)構(gòu)

　　6.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

　　答：邏輯

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

　　答：概念

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

　　答案：3

　　9.棧的基本運(yùn)算有三種：入棧、退棧和______。

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

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

　　答：時(shí)間

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

　　答：29

　　12.設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn),則在該二叉樹中有______個(gè)葉子結(jié)點(diǎn)。

　　答案：350

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

　　答：中序

　　14.設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，則在該二叉樹中有______個(gè)葉子結(jié)點(diǎn)。

　　答：250

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

　　答案：DEBFCA

　　相關(guān)推薦：

　　各地2015全國計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總

　　2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道

　　2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總