計(jì)算機(jī)軟件技術(shù)之算法基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)-文庫吧資料
2025-02-19 12:22本頁面
【正文】 、 D結(jié) 點(diǎn)的父 結(jié) 點(diǎn)或雙親 結(jié) 點(diǎn)B: 是 E、 F的父結(jié)點(diǎn)， E、 F是 B的子 結(jié) 點(diǎn)或孩子 結(jié) 點(diǎn)J、 K、 L、 F、 G、 I： 是葉子節(jié)點(diǎn)B的子孫為E、 F、 J、 KB,C,D互為 兄弟結(jié)點(diǎn) A的層次： 1結(jié)點(diǎn) L的層次： 4 樹的高度： 4計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回樹的種類有很多，如無序樹、有序樹、二叉樹和完全二叉樹等。圖 9 入棧操作堆棧 是一種執(zhí)行 “ 后進(jìn)先出 ” 算法的數(shù)據(jù)結(jié)構(gòu)。線性表可分為廣義線性表與限制線性表。數(shù)據(jù)結(jié)構(gòu)作為一門學(xué)科，研究的內(nèi)容主要包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的物理存儲結(jié)構(gòu)及對數(shù)據(jù)的操作（或算法）三個方面。數(shù)據(jù)結(jié)構(gòu)有邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之分。游戲人員將每張拿到的牌插入到手中合適的位置，以便手中的牌以一定的順序排列。其它同理。⑴選擇排序計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回 第一步：從最后一個數(shù)開始與前面的數(shù)比較 5632,328,位置不變； 845,兩者交換位置；878，交換位置， 823，交換位置。i=5， a(5)=78, a(6)=5678， j=6； a(3)與 a(5)交換。i=2， a(2)=78， a(3)=4578， j=3； a(4)=2345， k=4； a(2)與 a(4)交換。有兩種循環(huán)語句：一種是先判斷條件再執(zhí)行循環(huán)體的結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu)；另一種是先執(zhí)行循環(huán)體后判斷條件的結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu)。順序結(jié)構(gòu) 是指按程序語句行的編寫順序，逐條執(zhí)行。計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回分支結(jié)構(gòu) 包括簡單分支與選擇分支結(jié)構(gòu)。 算法執(zhí)行時間的增長率和 f(n) 的增長率相同，記作： T(n) = O(f(n)) （ a） x:=x+1（ b） for i:=1 to n do x:=x+1（ c） for j:=1 to n do for k:=1 to n do x:=x+1基本操作 : 加法操作時間復(fù)雜度 : （ a） O(1) （ b） O(n) （ c） O(n2) 算法的復(fù)雜度算法的復(fù)雜度計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回算法設(shè)計(jì)的原則算法設(shè)計(jì)的原則正確性高效率與低存儲量需求可讀性健壯性當(dāng)輸入的數(shù)據(jù)非法時，算法應(yīng)當(dāng)恰當(dāng)?shù)刈鞒龇从郴蜻M(jìn)行相應(yīng)處理。 算法的概念計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回 算法的概念時間復(fù)雜度是指算法需要消耗的時間資源。算法中的所有運(yùn)算都是基本的，都可以通過基本運(yùn)算有限次實(shí)現(xiàn)之。描述如下：； s=π r2； s；上述這種解決問題的方法就是一個算法。計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回算法 是指解決問題的方法和步驟，是對解決某一問題方案的準(zhǔn)確描
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1