計算機二級公共基礎(chǔ)知識-展示頁
2025-06-28 07:29本頁面
【正文】 的每一個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。 線性表的順序存儲結(jié)構(gòu)具有兩個基本特點:(1)線性表中所有元素所占的存儲空間是連續(xù)的；(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。線性表可以為空表。線性表是由n(n≥0)個數(shù)據(jù)元素組成的一個有限序列，表中的每一個數(shù)據(jù)元素，除了第一個外，有且只有一個前件，除了最后一個外，有且只有一個后件。否則:首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。否則:首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。否則:首先訪問根結(jié)點，然后遍歷 左子樹，最后遍歷右子樹。 (16)_解析:葉子結(jié)點數(shù)=度為2的結(jié)點數(shù)+1 5 = ？ +1求得度為2的結(jié)點數(shù)為4 總結(jié)點數(shù)=度為2的結(jié)點數(shù)+度為1的結(jié)點數(shù)+度為0的結(jié)點數(shù)(葉子) 25 =4 + ？ +5求得度為1的結(jié)點數(shù)為16二叉樹考點4:二叉樹的遍歷 二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點。葉子數(shù)(度為0)=度為2結(jié)點數(shù)+1二叉樹考點2: 二叉樹的深度即二叉樹的層次數(shù)二叉樹考點3:總結(jié)點數(shù)=度為2的結(jié)點數(shù)+度為1的結(jié)點數(shù)+度為0的結(jié)點數(shù)(葉子)，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層) _____ 。 根據(jù)二叉樹的概念可知，二叉樹的度可以為0(葉結(jié)點)、1(只有一棵子 樹)或2(有2棵子樹)。 二叉樹是一種非線性結(jié)構(gòu)，它具有以下兩個特點:1)非空二叉樹只有一個根結(jié)點。，rearfront+空間容量 即為元素個數(shù)。 循環(huán)隊列中元素的個數(shù)=rearfront。 (A) :所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。 隊列是“先進先出”或“后進后出”的線性表。先將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是_ __ (C,B,A,3,2,1) 隊列是指允許在一端(隊尾)進入插入，而在另一端(隊頭)進行刪除的線性表。即棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。 在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。 算法復(fù)雜度包括:算法時間復(fù)雜度和算法空間復(fù)雜度。 算法的基本要素:一是對數(shù)據(jù)對象的運算和操作；二是算法的控制結(jié)構(gòu)。 算法的基本特征:是一組嚴(yán)謹(jǐn)?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。 WORD資料可編輯 第一章 數(shù)據(jù)結(jié)構(gòu)與算法 算法:是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等于計算方法，程序的編制不可能優(yōu)于算法的設(shè)計。特征包括: (1)可行性； (2)確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性； (3)有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義； (4)擁有足夠的情
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1