2022考研408計(jì)算機(jī)大綱：數(shù)據(jù)結(jié)構(gòu)原文解析

統(tǒng)考專業(yè)課大綱來源：中公考研計(jì)算機(jī)教研室 2021-09-16　

計(jì)算機(jī)的小伙伴們，2022年統(tǒng)考408大綱已經(jīng)公布啦!相信有同學(xué)已經(jīng)關(guān)注到了，數(shù)據(jù)結(jié)構(gòu)變化相對(duì)不大，一共有3處改動(dòng)，新增2處，還有1處換了表述。下面小編整理了數(shù)據(jù)結(jié)構(gòu)的每一處改動(dòng)以及變化之后接下來如何備考。希望對(duì)大家有多幫助。

2021年	變動(dòng)情況	2022年	分析
無	新增	2、并查集及其應(yīng)用	并查集是考綱新提出的考點(diǎn)，所以作為大題出現(xiàn)的概率不是很大，但也有可能會(huì)以算法設(shè)計(jì)題的樹形數(shù)據(jù)結(jié)構(gòu)出現(xiàn)。
無	新增	3、紅黑樹	紅黑樹是一種特殊形式的平衡二叉搜索樹，大概率以選擇題形式出現(xiàn)，替代往年出現(xiàn)的二叉搜索樹、平衡二叉排序樹。
（十一）各種排序算法的比較（十二）排序算法的應(yīng)用	換表述	（十二）排序算法的分析與應(yīng)用	排序算法在選擇題中算是比較常見的題型，往年的出現(xiàn)頻率也很高，考查時(shí)以選擇題形式出現(xiàn)算是比較中規(guī)中矩的考查方式，不過大題中的非算法設(shè)計(jì)題中還未出現(xiàn)排序的考查，有小概率的可能性會(huì)以大題形式出現(xiàn)，但概率并不高。

來源未注明“中國考研網(wǎng)\考研信息網(wǎng)”的資訊、文章等均為轉(zhuǎn)載，本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的，并不意味著贊同其觀點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性，如涉及版權(quán)問題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來源"，并自負(fù)版權(quán)等法律責(zé)任。

來源注明“中國考研網(wǎng)”的文章，若需轉(zhuǎn)載請(qǐng)聯(lián)系管理員獲得相應(yīng)許可。

聯(lián)系方式：chinakaoyankefu@163.com

在線輔導(dǎo)中心

2026考研英語全程班寒假班
權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動(dòng)二合一，專業(yè)團(tuán)隊(duì)精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽~
主講團(tuán)隊(duì)：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人