开心伊人网,明星一级毛片,久久久一区二区精品

2016計(jì)算機(jī)二級公共基礎(chǔ)填空題及答案

　　1、實(shí)現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 _____________________。(空間復(fù)雜度和時間復(fù)雜度)

　　2、問題處理方案的正確而完整的描述稱為______。(算法)

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

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

　　5、數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。(邏輯)

　　6、數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______。(非線性結(jié)構(gòu))

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

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

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

　　10、按“先進(jìn)后出”的原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是______。(棧)

　　11、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。(邏輯)

　　12、當(dāng)循環(huán)隊(duì)列非空且尾指針等于對頭指針時，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算，這種情況稱為________(上溢)

　　13、數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于______。(線性結(jié)構(gòu))

　　數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，線性鏈表屬于______。(存儲結(jié)構(gòu))

　　14、在樹形結(jié)構(gòu)匯總，樹根結(jié)點(diǎn)沒有_____。(前件)

　　15、在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個數(shù)為______。2n-1-1

　　16、一棵二叉樹第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為______個。(32)

　　17、某二叉樹中度為2的結(jié)點(diǎn)有18個，則該二叉樹中有個葉子結(jié)點(diǎn)。(19)

　　18、設(shè)一棵完全二叉樹共有700個結(jié)點(diǎn)，則在該二叉樹中有___個葉子節(jié)點(diǎn)。(350)

　　19、在最壞情況下，冒泡排序的時間復(fù)雜度為______。(n(n-1)/2)

　　20、長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素的概率都相等時，插入一個元素所需要移動元素的平均個數(shù)為_____。(n/2)

　　21、常見的排序方法有插入排序，_____和選擇排序。(交換)

　　22、在最壞情況下，堆排序需要比較的次數(shù)為______。O(nlog2n)

【計(jì)算機(jī)二級公共基礎(chǔ)填空題及答案】相關(guān)文章：

欧美日韩不卡一区二区三区,www.蜜臀.com,高清国产一区二区三区四区五区,欧美日韩三级视频,欧美性综合,精品国产91久久久久久,99a精品视频在线观看