中國農(nóng)業(yè)大學(xué)821數(shù)據(jù)結(jié)構(gòu)考試大綱

1、1821數(shù)據(jù)結(jié)構(gòu)考試大綱一、考查目標(biāo)1理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。3能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。二、考試形式和試卷結(jié)構(gòu)1試卷滿分及考試時(shí)間試卷滿分150分，考試時(shí)間180分鐘。2答題方式答題方式為筆試、閉卷。3試卷內(nèi)容與題型結(jié)構(gòu)單選題10題每小題2分共20分填空題10題每小題2分共20分簡答題5題每小

2、題5分共25分綜合題3題每小題15分共45分算法題4題每小題10分共40分三、考查內(nèi)容1概念（1）基本概念和術(shù)語?數(shù)據(jù)?數(shù)據(jù)結(jié)構(gòu)?抽象數(shù)據(jù)類型（2）算法的描述和分析?算法、算法的時(shí)間復(fù)雜度和空間復(fù)雜度概念?算法描述和算法分析的方法，對于一般算法能分析出時(shí)間復(fù)雜度2線性表（1）線性表的概念36圖（1）圖的概念?圖的邏輯結(jié)構(gòu)?圖的存儲(chǔ)結(jié)構(gòu)：鄰接矩陣、鄰接表?圖的遍歷：深度優(yōu)先搜索、廣度優(yōu)先搜索（2）圖的實(shí)現(xiàn)?最?。ù鷥r(jià)）生成樹：Prim和K