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

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

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

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

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