概念
第一章:
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...