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