1. 資料
資料是描述客觀事物的符號，是能夠被計算機輸入、識別、處理的各種符號，是計算機化的資訊。
2. 佇列
是一種受限線性表，是先進先出的線性表
3. 希爾排序
是插入排序的一種，又叫縮小增量排序，先分組，組內插入排序，然後縮短增量直到增量為一止。
4. 完全圖
任何乙個有n個結點的無向圖，若其邊數為n（n-1）/2，則這個無向圖就是完全圖
5. 廣度遍歷
按層次編歷方式從某一點開始遍歷與它距離為1，2…直到所有的點均遍歷完成
6. 二叉樹
每個結點的度讀都不大於2的樹
7. 關鍵字
資料元素的某個資料項的值，用它可以標識列表的乙個或一組元素。
8. 資料元素
資料元素是資料的基本單位，是資料集合的個體。
9. 棧
是一種受限線性表，是後進先出的線性表
10. 平衡因子
結點的左子樹深度與右子樹深度之差。
11. 生成樹
乙個連通圖的生成樹是指乙個極小連通子圖，它含有圖中的全部頂點，n-1條邊。
12. 滿二叉樹
深度為k，且有2k -1個結點的二叉樹
13. 物理結構
物理結構又稱為資料的儲存結構，是指資料的邏輯結構在計算機中的映像（表示），即資料結構在計算機中的儲存方法。
14. 廣義表
廣義表簡稱表，是零個或多個原子表所組成的有限序列。
15. 強連通分量
有向圖的極大強連通子圖，稱為有向圖的強連通分量。
16. 結點的帶權路徑長度
該結點到樹根之間的路徑長度與結點上權的乘積。
17. 插入排序
在乙個已排好序的記錄子集的基礎上，每一步將下乙個待排序的記錄有序地插入到已排好序記錄的子集上，直到將所有待排記錄全部插入為止。
18. 祖先
乙個結點的祖先是指從根結點到該結點的路徑上的所有結點
19. 資料結構
資料結構是資料元素的集合以及定義在該集合上的關係。
20. 模式匹配
子串的定位操作稱作串的模式匹配。
21． 單迴圈鍊錶
是單鏈表的另一種形式，它是乙個首尾相接的鍊錶，表中最後乙個結點的指標域由ｎｕｌｌ改為指向頭結點或線性表的第乙個結點，整個鍊錶形成了乙個環．
22．線索
在二叉樹的儲存結構中，必有ｎ＋１個空域，利用這些空域存放某種遍歷的前驅和後繼，其中指向前驅和後繼的指標叫線索．
23折半查詢
對於順序儲存的有序表，先取中間位置的記錄關鍵字與所給的關鍵字進行比較，若相等，則查詢成功，否則，若給定的關鍵字比中間的關鍵字大，在原表的後半部分比較，反之，在原表的前半部分比較，如此反覆，逐步縮小範圍，直到找到為止，或找不到，最後查詢範圍為空．
24最小代價生成樹
在圖g的所有生成樹中,樹權最小的那棵生成樹,稱作最小生成樹．
25 ｂｆｓ
首先訪問出發點v，接著依次訪問v的所有鄰接點w1，w2，…，wt，然後再依次訪問與wl，w2，…，wt鄰接的所有未曾訪問過的頂點。依此類推，直至圖中所有和源點v有路徑相通的頂點都已訪問到為止。此時從v開始的搜尋過程結束。
(若g是連通圖，則遍歷完成；否則，在圖c中另選乙個尚未訪問的頂點作為新源點繼續上述的搜尋過程，直至g中所有頂點均已被訪問為止。).
26.完全二叉樹
對滿二叉樹的結點從上到下,從左到右進行依次進行編號,若有一棵二叉樹的每乙個結點都與深度為k的滿二叉樹中編號都一一對應時,只是最後一層不滿,稱做完全二叉樹.
27.字首編碼
任何乙個字元的編碼都不是另乙個字元編碼的字首,這種編碼叫做字首編碼.
28.廣義表
是零個或多個原子表所構成的有序序列.
29.線索二叉樹
利用二叉樹的一些空閒指標指向該結點的前驅或後繼,這種指標叫線索,線索後了的二叉樹,稱為線索二叉樹.
30 樹的高度
樹中所有結點的層次的最大值.
31 堂兄弟
同一層上不同雙親的結點,互稱堂兄弟.
32 葉子結點
度為 0 的結點,即沒有後繼的結點.
33森林
m棵互相不相交的樹構成的集合,將一棵非空樹的根結點刪除,樹就變成了森林.
34 樹的路徑長度
樹中每個結點到根結點的路徑長度之和.
35 樹的帶權路徑長度(wpl):
樹中所有葉子結點的帶權路徑長度之和.
36哈夫曼樹
設有n個權值的結點構造一棵有n個葉子結點的二叉樹,其中wpl最小的那棵樹,為哈夫曼樹.
37哈夫曼編碼
一般以n種字元出現的頻率做權值,構造哈付曼樹,左孩子邊做0,右孩子邊做1,那麼從根到葉子結點經過的0和1序列,構成了哈夫曼編碼.
38 圖中頂點的度
頂點v的度是圖中和頂點v相關聯的邊的數目。包括入度和出度兩種。
39子圖
圖g = （v，e）與圖g1（v1，e1），若v1包含於v，且e1包含於e，則g1是g的子圖。
40 連通圖
對於無向圖，若v1到v2有路徑，稱v1v2是連通的，若圖中任意兩點都是連通的，則稱該無向圖是連通圖。
41 網
圖的弧或邊有與它相關的有意義的數，稱作權，帶有權值的圖稱作網。
42．查詢
根據給定的關鍵字值，在特定的表中，確定乙個其關鍵字與給定值相同的資料元素，並返回該資料元素在列表中的位置。這個過程叫查詢。
42 平均查詢長度（asl）
為確定資料元素在表中的位置，需和給定值進行比較的關鍵字個數的數學期望值，成為查詢演算法在查詢成功的平均查詢長度。
43二叉排序樹
它或是一棵空樹，或是有下面性質的樹：若左或右子樹不空，左子樹所有結點值小於根結點，而右子樹所有結點值大於根結點的值，其左右子樹也是二叉排序樹。
44順序查詢
對於給定的關鍵字k，從線性表的第乙個（或最後乙個）元素開始，依次向後（或前）與元素的關鍵字比較，若某個記錄的關鍵字與k 相等，查詢成功，否則失敗。
45 平衡二叉樹
或是一棵空樹，或左右子樹高度差的絕對值小於等於1而且，左右子樹也是平衡二叉樹。
46插入排序
在乙個已排好序的基礎上，每一步將下乙個待排序記錄插到已排好記錄的子集上，直到所有待排記錄插完為止。
47 分塊查詢
分塊查詢以前兩個為基礎，將待查記錄分成若干塊，每塊的關鍵字無序，但每塊的關鍵字的最大值有序，查詢時，先查找到待查記錄所在的塊，再在塊內進行順序查詢。找塊時，即可以用折半查詢，也可用順序查詢/。48
資料結構名詞解釋
1.資料 資料是描述客觀事物的符號，是能夠被計算機輸入 識別 處理的各種符號，是計算機化的資訊。2 線性表 一種資料結構，是n n 0 個同質元素的有限序列，除首尾元素外，每個元素有唯一的前驅和唯一的後繼。3.佇列 是一種受限線性表，是先進先出的線性表 4.迴圈佇列 在佇列的順序儲存結構中，把儲存空...
鋼結構名詞解釋
1 鋼材力學指標 結構用鋼的力學指標包括屈服點 抗拉強度 延伸率 低溫衝擊韌性。這些指標應符合 鋼結構設計規範 的要求，但其中低溫衝擊韌性僅在結構可能處於低溫環境下工作時才要檢驗。鋼材力學指標的測定須符合 鋼材力學及工藝效能試驗取樣規定 gb2975 82 2 鋼材化學成分 與鋼材的可加工性 韌性 ...
管理名詞解釋
1 管理 管理是指一定組織中的管理者，通過實施計畫 組織 領導 控制等職能來協調他人的活動，使別人同自己一起實現既定目標的活動過程。2 管理運動 管理運動 其主要組成部分就是 科學管理 也是一種歷史現象，是乙個過程 不背，理解 3 計畫工作 計畫工作是指制定計畫，也就是根據實際情況，通過科學地 權衡...