科目**：843
科目名稱：資料結構
適用學科：電腦科學與技術、計算機技術(專業學位)
一、考試的總體要求
主要考查學生對資料結構的基本理論與應用的掌握情況，以便為應用所涉及的資料結構選擇適當的邏輯結構、儲存結構及其相應的操作演算法。考試時用c語言及c++語言描述演算法均可。
二、考試的內容
第1章資料結構基礎知識(1.2 與資料結構相關的概念;1.3.3 演算法效率的衡量方法和準則);
第2章線性表(2.1 線性表的型別定義;2.2 線性表的順序表示和實現;2.
3 線性表的鏈式表示和實現(其中，2.3.5 雙向鍊錶不作要求); 2.
5 順序表和煉表的綜合比較)
第3章排序(3.1 排序的基本概念;3.2 簡單排序方法;3.3 先進排序方法;3.4 基數排序;3.5 各種排序方法的綜合比較)
第4章棧和佇列(4.1 棧; 4.2 棧的應用舉;4.3 佇列;4.4 佇列應用舉例)
第5章串和陣列(5.1 串的定義和操作;5.2 串的表示和實現;5.3 正文模式匹配)
第6章二叉樹和樹(6.1 二叉樹;6.2 二叉樹遍歷(其中，6.2.4 線索二叉樹不作要求);6.3 樹和森林;6.4 樹的應用)
第7章圖和廣義表(7.1 圖的定義和術語;7.2 圖的儲存結構; 7.
3 圖的遍歷;7.4 連通網的最小生成樹;7.5 單源最短路徑;7.
6 拓撲排序;7.7 關鍵路徑)
第8章查詢表(8.1 靜態查詢表;8.2 動態查詢表(其中，鍵樹不作要求);8.3 雜湊表及其查詢)
三、試卷型別及比例
(1)填空題 ，約佔10%。
(2)選擇題，約佔30%。
(3)簡答題、綜合題、設計題，約佔60%。
四、考試形式及時間
考試形式為筆試，考試時間為3小時，滿分150分。
五、參考書目
(1)嚴蔚敏，陳文博編著.《資料結構及應用演算法教程》. 清華大學出版社，2023年5月第1版。
小提示：目前本科生就業市場競爭激烈，就業主體是研究生，在如今考研競爭日漸激烈的情況下，我們想要不在考研大軍中變成分母，我們需要：早開始+好計畫+正確的複習思路+好的輔導班（如果經濟條件允許的情況下）。
2017考研開始準備複習啦，早起的鳥兒有蟲吃，一分耕耘一分收穫。加油！
2023年第二炮兵八一希望小學教師跟蹤回訪制度
第二炮兵八一希望小學教師跟蹤回訪制度 家訪是教師與學生家長溝通的重要途徑，是教育教學活動的重要組成部分，為切實抓好家訪工作，形成學校與家庭共同教育孩子的合力，把學生培養成德智體美勞全面發展的社會主義建設者和 人，特制定教師跟蹤回訪制度。一 家訪形式 家訪分為常規家訪和跟蹤回訪。二 家訪要求 一 常規...
2 2大氣汙染控制工程第二版試題
供環境工程專業班使用 一 名詞解釋 每小題3分，共15分 1.大氣汙染 2.溫室效應 3.理論空氣量 4.大氣穩定度 5.氣體吸收 1.由於人類活動或自然過程使得某些物質進入大氣中，呈現出足夠的濃度，達到了足夠的時間，並因此而危害了人體的舒適 健康和人們的福利，甚至危害了生態環境。3分 2.大氣中的...