數(shù)據(jù)結(jié)構(gòu)考研知識點(diǎn)總結(jié)

1、數(shù)據(jù)結(jié)構(gòu)考研真題及知識點(diǎn)解析數(shù)據(jù)結(jié)構(gòu)考研真題及知識點(diǎn)解析考察目標(biāo)考察目標(biāo)1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解；具備采用C、C或Java語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。第2章線性表線性表一、考研知識點(diǎn)一、考研知識點(diǎn)（一）線性表的定義和基本操作（二）線性表的實(shí)現(xiàn)1.順序存儲2.鏈?zhǔn)?/p>

2、存儲3.線性表的應(yīng)用二、考查重點(diǎn)二、考查重點(diǎn)1線性結(jié)構(gòu)的特點(diǎn)；2線性表在順序存儲及鏈?zhǔn)酱鎯Ψ绞较碌幕静僮骷捌鋺?yīng)用；3線性表的順序存儲及鏈?zhǔn)酱鎯η闆r下，其不同和優(yōu)缺點(diǎn)比較，及其各自適用的場合。單鏈表中設(shè)置頭指針、循環(huán)鏈表中設(shè)置尾指針而不設(shè)置頭指針的各自好處；4能分析所寫算法的時間和空間復(fù)雜度。分析分析：線性表是一種最簡單的數(shù)據(jù)結(jié)構(gòu)，在線性表方面，主要考查線性表的定義和基本操作、線性表的實(shí)現(xiàn)。在線性表實(shí)現(xiàn)方面，要掌握的是線性表的存儲結(jié)構(gòu)，

3、包括順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，特別是鏈?zhǔn)酱鎯Y(jié)構(gòu)，是考查的重點(diǎn)。另外，還要掌握線性表的基本應(yīng)用。線性表一章在線性結(jié)構(gòu)的學(xué)習(xí)乃至整個數(shù)據(jù)結(jié)構(gòu)學(xué)科的學(xué)習(xí)中，其作用都是不可低估的。線性表一章小的知識點(diǎn)比較少，一般會出一個綜合題，并且容易和第三章、第九章和第十章的內(nèi)容結(jié)合來考，注意對基本知識的理解，能夠利用書上的理論解決具體問題。學(xué)習(xí)過程中要注意多積累，多看、多寫一些相關(guān)算法。三、考研真題三、考研真題（一）選擇題近幾年第2章沒有考選擇題，只有

4、兩個計(jì)算時間復(fù)雜度的題目，因?yàn)榇苏轮饕蔷€性表的操作，而且又是這門課的一個基礎(chǔ)，考綜合題的可能性比較大，可以和第3章、第9章和第10章的內(nèi)容結(jié)合來出題。1（11年）設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時間復(fù)雜度是（A）。x=2while(x=0）的階乘的算法如下，其時間復(fù)雜度是（B）。intfact(intn)if(n=1）的生序列S，處在第┌L2┐個位置的數(shù)稱為S的中位數(shù)，例如，若序列S1=（1113151719），則S1的中