2020北京航空航天大學(xué)軟件工程991考研復(fù)習(xí)最全指導(dǎo)

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

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