午夜国产狂喷潮在线观看|国产AⅤ精品一区二区久久|中文字幕AV中文字幕|国产看片高清在线

    上海應(yīng)用技術(shù)學(xué)院2016年研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》考試大綱
    來源:上海應(yīng)用技術(shù)學(xué)院網(wǎng) 閱讀:1031 次 日期:2016-01-22 15:36:53
    溫馨提示:易賢網(wǎng)小編為您整理了“上海應(yīng)用技術(shù)學(xué)院2016年研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》考試大綱”,方便廣大網(wǎng)友查閱!

    1.緒論

    (1)了解數(shù)據(jù)結(jié)構(gòu)的意義,數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)領(lǐng)域的地位和作用;

    (2)掌握數(shù)據(jù)結(jié)構(gòu)各名詞、術(shù)語的含義和有關(guān)的基本概念;數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系;

    (3)了解使用C語言對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)的方法;

    (4)了解算法的五要素;

    (5)掌握計(jì)算語句頻度估算算法時(shí)間復(fù)雜度的方法;

    學(xué)習(xí)重點(diǎn):

    (1)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其之間的關(guān)系

    (2)算法時(shí)間復(fù)雜度及空間復(fù)雜度及其計(jì)算

    2.線性表

    (1)理解線性表的邏輯結(jié)構(gòu)特性。

    (2)深入掌握線性表的兩種存儲(chǔ)方法,即順序表和鏈表。體會(huì)這兩種存儲(chǔ)結(jié)構(gòu)之間的差異。

    (3)重點(diǎn)掌握順序表和鏈表上各種基本運(yùn)算的實(shí)現(xiàn)。

    (4)綜合運(yùn)用線性表這種數(shù)據(jù)結(jié)構(gòu)解決一些復(fù)雜的實(shí)際問題。

    學(xué)習(xí)重點(diǎn):

    (1)線性表的邏輯結(jié)構(gòu)及兩種不同的存儲(chǔ)結(jié)構(gòu)

    (2)順序表的表示和實(shí)現(xiàn)

    (3)鏈表的表示和實(shí)現(xiàn)

    3.棧和隊(duì)列

    (1)理解棧和隊(duì)列的特性以及它們之間的差異,知道在何時(shí)使用哪種數(shù)據(jù)結(jié)構(gòu)。

    (2)重點(diǎn)掌握在順序棧上和鏈棧上實(shí)現(xiàn)棧的基本運(yùn)算算法,注意棧滿和棧空的條件。

    (3)重點(diǎn)掌握在順序隊(duì)上和鏈隊(duì)上實(shí)現(xiàn)隊(duì)列的基本運(yùn)算算法,注意循環(huán)隊(duì)上隊(duì)滿和隊(duì)空的條件。

    (4)靈活運(yùn)用棧和隊(duì)列這兩種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問題。

    學(xué)習(xí)重點(diǎn):

    (1)棧的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法

    (2)隊(duì)列的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法

    4.串、數(shù)組、廣義表

    (1)掌握串的特點(diǎn)、表示和實(shí)現(xiàn)

    (2)熟悉串的類型和作用

    (3)了解數(shù)組的表示和實(shí)現(xiàn)

    (4)掌握稀疏矩陣

    (5)了解廣義表的概念和相關(guān)操作

    學(xué)習(xí)重點(diǎn):

    (1)串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法

    (2)串的操作應(yīng)用

    (3)數(shù)組的表示

    5.樹型結(jié)構(gòu)

    (1)掌握樹的相關(guān)概念,包括樹、結(jié)點(diǎn)的度、樹的度、分支結(jié)點(diǎn)、葉子結(jié)點(diǎn)、兒子結(jié)點(diǎn)、雙親結(jié)點(diǎn)、樹的深度、森林等定義。

    (2)掌握樹的表示,包括樹形表示法、文氏圖表示法、凹入表示法和括號(hào)表示法等。

    (3)掌握二叉樹的概念,包括二叉樹、滿二叉樹和完全二叉樹的定義。

    (4)掌握二叉樹的性質(zhì)。

    (5)重點(diǎn)掌握二叉樹的存儲(chǔ)結(jié)構(gòu),包括二叉樹順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

    (6)重點(diǎn)掌握二叉樹的基本運(yùn)算和各種遍歷算法的實(shí)現(xiàn)。

    (7)掌握線索二叉樹的概念和相關(guān)算法的實(shí)現(xiàn)。

    (8)掌握哈夫曼樹的定義、哈夫曼樹的構(gòu)造過程和哈夫曼編碼產(chǎn)生方法。

    (9)靈活運(yùn)用二叉樹這種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問題。

    學(xué)習(xí)重點(diǎn):

    (1)二叉樹的存儲(chǔ)結(jié)構(gòu)

    (2)二叉樹的遍歷

    (3)Huffman樹

    6.圖型結(jié)構(gòu)

    (1)掌握?qǐng)D的相關(guān)概念,包括圖、有向圖、無向圖、完全圖、子圖、連通圖、度、入度、出度、簡(jiǎn)單回路和環(huán)等定義。

    (2)重點(diǎn)掌握?qǐng)D的各種存儲(chǔ)結(jié)構(gòu),包括鄰接矩陣和鄰接表等。

    (3)重點(diǎn)掌握?qǐng)D的基本運(yùn)算,包括創(chuàng)建圖、輸出圖、深度優(yōu)先遍歷、廣度優(yōu)先遍歷算法等。

    (4)掌握?qǐng)D的其他運(yùn)算,包括最小生成樹、最短路徑、拓?fù)渑判虻人惴ā?/P>

    (5)靈活運(yùn)用圖這種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問題。

    學(xué)習(xí)重點(diǎn):

    (1)圖的存儲(chǔ)結(jié)構(gòu)

    (2)圖的遍歷算法

    7.查找

    (1)理解查找的基本概念,包括靜態(tài)查找表和動(dòng)態(tài)查找表、內(nèi)查找和外查找之間的差異。

    (2)重點(diǎn)掌握線性表上各種查找算法,包括順序查找、二分查找和分塊查找的基本思路、算法實(shí)現(xiàn)和查找效率等。

    (3)掌握二叉排序樹的查找算法,了解各種樹表包括AVL樹和B-樹的基本思路、算法實(shí)現(xiàn)和查找效率等。

    (4)掌握哈希表查找技術(shù)以及哈希表與其他表的本質(zhì)區(qū)別

    (5)靈活運(yùn)用各種查找算法解決一些綜合應(yīng)用問題

    學(xué)習(xí)重點(diǎn):

    掌握順序查找、折半查找、二叉排序樹上查找以及哈希表上查找的基本思想和算法實(shí)現(xiàn)

    8.排序

    (1)理解排序的基本概念,包括排序的穩(wěn)定性、內(nèi)排序和外排序之間的差異

    (2)重點(diǎn)掌握插入排序算法,包括直接插入排序和希爾排序的過程和算法實(shí)現(xiàn)。

    (3)重點(diǎn)掌握交換排序算法,包括冒泡排序和快速排序的過程和算法實(shí)現(xiàn)。

    (4)重點(diǎn)掌握選擇排序算法,包括直接選擇排序和堆排序的過程和算法實(shí)現(xiàn)。

    (5)掌握歸并排序的過程和算法實(shí)現(xiàn)

    (6)了解基數(shù)排序的過程和算法實(shí)現(xiàn)

    (7)靈活運(yùn)用各種排序算法解決一些綜合應(yīng)用問題

    學(xué)習(xí)重點(diǎn):

    (1)各種簡(jiǎn)單排序、快速排序、堆排序、歸并排序的排序方法、算法描述和性能分析

    (2)各種排序方法的比較

    由于各方面情況的不斷調(diào)整與變化,易賢網(wǎng)提供的所有考試信息和咨詢回復(fù)僅供參考,敬請(qǐng)考生以權(quán)威部門公布的正式信息和咨詢?yōu)闇?zhǔn)!

    2025國(guó)考·省考課程試聽報(bào)名

    • 報(bào)班類型
    • 姓名
    • 手機(jī)號(hào)
    • 驗(yàn)證碼
    關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡(jiǎn)要咨詢 | 簡(jiǎn)要咨詢須知 | 新媒體/短視頻平臺(tái) | 手機(jī)站點(diǎn) | 投訴建議
    工業(yè)和信息化部備案號(hào):滇ICP備2023014141號(hào)-1 云南省教育廳備案號(hào):云教ICP備0901021 滇公網(wǎng)安備53010202001879號(hào) 人力資源服務(wù)許可證:(云)人服證字(2023)第0102001523號(hào)
    云南網(wǎng)警備案專用圖標(biāo)
    聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關(guān)注公眾號(hào):hfpxwx
    咨詢QQ:1093837350(9:00—18:00)版權(quán)所有:易賢網(wǎng)
    云南網(wǎng)警報(bào)警專用圖標(biāo)