2020北京航空航天大學軟件工程991考研復習最全指導

1、2020北京航空航天大學軟件工程991考研復習最全指導2018年“數(shù)據(jù)結構與C語言程序設計”考試內容包括“數(shù)據(jù)結構”與“C語言程序設計”兩門課程的內容，各占比例50%。試卷滿分為150分?！皵?shù)據(jù)結構”部分一、概述1數(shù)據(jù)的邏輯結構與存儲結構的基本概念；2算法的定義、基本性質以及算法分析的基本概念，包括采用大O形式表示時間復雜度和空間復雜度。二、線性表1線性關系、線性表的定義，線性表的基本操作；2線性表的順序存儲結構與鏈式存儲結構(包括單(

2、向)鏈表、循環(huán)鏈表和雙向鏈表)的構造原理；3在以上兩種存儲結構的基礎上對線性表實施的基本操作，包括順序表的插入與刪除、鏈表的建立、插入與刪除、查找等操作對應的算法設計(含遞歸算法的設計)。三、堆棧與隊列1堆棧與隊列的基本概念與基本操作；2堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理；3B樹和B樹的基本概念；4散列(Hash)表的構造、散列函數(shù)的構造，散列沖突的基本概念、處理散列沖突的基本方法以及散列表的查找和平均查找長度的計算。七、