接上總結 二

2021-05-23 17:57:02 字數 1399 閱讀 2112

概念

第一章:

1.什麼是資料結構

資料結構是指相互存在著一種或多種關係的資料元素的集合

2.資料之間最基本的結構有哪幾種

集合、線性、樹形、圖形結構

3.資料儲存結構的方法有哪些

鏈式儲存方法和順序儲存方法

4.乙個演算法應該具有的特性有哪些

有窮性、確定性、可行性、輸入、輸出

5.演算法和程式的區別在**

第一:乙個程式不一定滿足有窮性。例如作業系統,只要整個作業系統不被破壞,他將永遠不會停止,即使沒有作業要處理,他仍會處於動態等待當中。

第二:程式中的指令必須是機器可執行的,而演算法中的指令卻無此限制。

演算法代表了對問題的解,而程式則是演算法在計算機上特定的實現。

6.設計乙個好演算法應該考慮哪些

第一:正確。第二:可讀。第三:健壯。就是當輸入不合法資料時,應該能做適當的處理,不至引起嚴重後果。第四:高效。

第四章:

1.棧的定於

棧是限制在表的一端進行插入和刪除的線性表。允許插入和刪除的一端叫棧頂,另一端叫棧底。特點:後進先出

2.佇列的定義

插入在佇列的一端進行,刪除在佇列的另一端進行,把允許插入的一端叫隊尾,允許刪除的一端叫隊頭。特點:先進先出

第五章:

1.二叉樹的相關概念

(1)結點的度:結點所擁有的子樹的個數

(2)葉結點(終結點):度為0

(3)分枝結點:度不為0(4)路徑、路徑長度:如果一棵樹的一串結點n1,n2,n3,n4......,nk有如下關係:結點ni是ni+1的父結點(1<=i就把n1,n2,n3,n4......,nk稱為一條有n1到nk的路徑,這條路徑的長度是k-1。

(4)樹的深度:樹中所有結點的最大層數稱為樹的度。

(5)樹的度:樹中各結點度的最大值

(6)滿二叉樹

(7)完全二叉樹

2.二叉樹的主要性質

性質1:一棵非空二叉樹的第i層上最多有2i-1個結點(i>=1)。

性質2:一棵深度為k的二叉樹中最多有2k-1個結點。

性質3:對於一棵非空的二叉樹,如果葉子的結點數為n0,度數為2的結點數為n2,則有n0=n2+1。

性質4:具有n個結點的完全二叉樹的深度k為[log2n]+1 。

性質5:123

3.二叉樹的搜尋

二叉樹搜尋(bst)是一種特殊的二叉樹,它改善了二叉樹搜尋的效率。

二叉樹搜尋有以下屬性:

對任意乙個結點n其左子樹下的每個後代結點的值都小於結點n的值;而其右子樹下的每個後代結點的值都大於結點n的值。

第九章:

1.排序分為兩類

外排序:指排序的過程中需要訪問外儲存器,足夠大的元素序列,因不能完全放入記憶體,只能使用外排序。

內排序:指待排序列完全放入記憶體中所進行的排序過程,適合不太大的元素系列

絮叨 接上篇

突然發現上篇之中,只是提出了問題,而沒有給出問題的解決方案,從而草草的給出此篇 1 專案組人沒有歸屬感 很多人沒有歸屬感,那麼如何解決呢,如何讓他們感覺有歸屬感?提公升專案組文化宣傳,宣傳專案組的理念,何理念?運維組的潛意識之中是解決問題,重要的是問題解決了,不論是用何種方法解決的,讓業務能夠持續的...

絮叨 接上篇

突然發現上篇之中,只是提出了問題,而沒有給出問題的解決方案,從而草草的給出此篇 1 專案組人沒有歸屬感 很多人沒有歸屬感,那麼如何解決呢,如何讓他們感覺有歸屬感?提公升專案組文化宣傳,宣傳專案組的理念,何理念?運維組的潛意識之中是解決問題,重要的是問題解決了,不論是用何種方法解決的,讓業務能夠持續的...

求雇員的直接上級和間接上級

測試 建立表 create table tb userid int,username varchar 50 parentid int insert tb select 1001,rose null union all select 1002,will 1001 union all select 10...