文章詳情
ARTICLE DETAILS

2024年北京科技大學(xué)非全日制研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱

來源：在職研究生招生信息網(wǎng) 發(fā)布時(shí)間：2024-02-01 16:40:56

　　一、緒論

　　【考試內(nèi)容】

　　數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的作用;數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容;數(shù)據(jù)結(jié)構(gòu)的基本概念;算法及算法分析。

　　【考試要求】

　　1、理解數(shù)據(jù)結(jié)構(gòu)的基本概念;算法設(shè)計(jì);掌握算法的時(shí)間和空間復(fù)雜度。

　　2、掌握數(shù)據(jù)結(jié)構(gòu)的定義;算法的描述方法。

　　二、線性表

　　【考試內(nèi)容】

　　線性表的邏輯結(jié)構(gòu);線性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn);線性表的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn);順序表和鏈表的比較。

　　【考試要求】

　　1、掌握線性表的概念;線性表的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其常用算法。

　　2、掌握線性表的邏輯結(jié)構(gòu);線性表的存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn);鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其常用算法;雙向循環(huán)鏈表。

　　三、棧和隊(duì)列

　　【考試內(nèi)容】

　　棧的定義，表示及實(shí)現(xiàn);表達(dá)式求值;棧與遞歸過程;隊(duì)列的定義、表示及實(shí)現(xiàn)。

　　【考試要求】

　　1、理解堆棧和隊(duì)列的概念;遞歸的定義;循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算。

　　2、掌握遞歸的編程實(shí)現(xiàn);循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算。

　　四、字符串和多維數(shù)組

　　【考試內(nèi)容】

　　字符串;多維數(shù)組;矩陣的壓縮存儲(chǔ)

　　【考試要求】

　　1、了解串的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)。

　　2、掌握串定義和存儲(chǔ)方法;串的操作。

　　五、樹和二叉樹

　　【考試內(nèi)容】

　　樹的邏輯結(jié)構(gòu);樹的存儲(chǔ)結(jié)構(gòu);二叉樹的邏輯結(jié)構(gòu);二叉樹的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn);二叉樹遍歷的非遞歸算法;樹、森林與二叉樹的轉(zhuǎn)換。

　　【考試要求】

　　1、了解樹的基本概念。

　　2、理解二叉樹的性質(zhì)和存儲(chǔ)結(jié)構(gòu);掌握遍歷、構(gòu)造二叉樹和線索二叉樹。

　　3、理解樹的存儲(chǔ)結(jié)構(gòu)和遍歷;掌握集合的一種表示方法。

　　4、掌握哈夫曼樹及其應(yīng)用。

　　六、圖

　　【考試內(nèi)容】

　　圖的邏輯結(jié)構(gòu);圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn);最小生成樹;最短路徑;有向無環(huán)圖及其應(yīng)用。

　　【考試要求】

　　1、理解圖的基本概念;圖的存儲(chǔ)結(jié)構(gòu)。

　　2、掌握?qǐng)D的遍歷及應(yīng)用{最小生成樹，最短路徑等};拓?fù)渑判蚝完P(guān)鍵路徑。

　　七、查找技術(shù)

　　【考試內(nèi)容】

　　查找的基本概念、查找算法的性能;線性表的查找技術(shù);樹表的查找技術(shù);散列表的查找技術(shù)。

　　【考試要求】

　　1、掌握順序查找、折半查找和索引查找的方法。

　　2、掌握二叉排序樹的構(gòu)造方法和二叉平衡樹的建立方法。

　　3、掌握哈希表的構(gòu)造方法，哈希表在查找不成功時(shí)的平均查找長(zhǎng)度的計(jì)算方法

　　八、排序技術(shù)

　　【考試內(nèi)容】

　　排序的基本概念、排序算法的性能;插入排序;交換排序;選擇排序;歸并排序; 分配排序;各種排序方法的比較。

　　【考試要求】

　　1、掌握各類排序的原理和特征。

　　2、掌握排序的各種算法實(shí)現(xiàn)和應(yīng)用。

報(bào)名申請(qǐng)
請(qǐng)?zhí)峁┮韵滦畔ⅲ猩蠋煏?huì)盡快與您聯(lián)系。符合報(bào)考條件者為您提供正式的報(bào)名表，我們承諾對(duì)您的個(gè)人信息嚴(yán)格保密。
姓名*
最高學(xué)歷/學(xué)位*
提 交
恭喜你，報(bào)名成功

您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系

如果還有其他疑問請(qǐng)撥打以下電話

40004-98986

上一篇： 2024年北京科技大學(xué)非全日制研究生招生考試《量子力學(xué)》考試大綱

下一篇： 2024年北京科技大學(xué)非全日制研究生招生考試《體育綜合》考試大綱

熱門簡(jiǎn)章

更多
    0/300
    精彩留言