2024年河南理工大學(xué)非全日制研究生招生考試《計算機專業(yè)基礎(chǔ)綜合》考試大綱
一、數(shù)據(jù)結(jié)構(gòu)考查目標(biāo)及知識點解析
(一)考查目標(biāo)
1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
3、能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或類C語言實現(xiàn)算法的能力。
(二)知識點解析
1、緒論
掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，常見的4種基本數(shù)據(jù)結(jié)構(gòu)(集合、線性、樹形、圖狀)的特點，順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)各自的優(yōu)缺點;掌握時間和空間復(fù)雜度的概念及度量方法。
2、線性表
掌握線性表的定義和基本操作與實現(xiàn);在線性表實現(xiàn)方面，掌握線性表的兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu);掌握在順序表上實現(xiàn)插入、刪除、定位等運算的算法;在鏈?zhǔn)酱鎯Y(jié)構(gòu)方面，理解頭指針、頭結(jié)點、首元結(jié)點和元素結(jié)點的差別，掌握單鏈表、循環(huán)鏈表、雙向鏈表等幾種常用鏈表的特點及其插入、刪除、遍歷等操作，并能夠設(shè)計出實現(xiàn)線性表其他運算的算法;從時間復(fù)雜度和空間復(fù)雜度的角度綜合比較線性表在順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)下的特點及其各自使用的場合。
3、棧和隊列
掌握棧和隊列的定義及其相關(guān)概念，包括：順序棧、鏈棧、循環(huán)隊列、鏈隊列等，棧與隊列存取數(shù)據(jù)的特點;掌握順序棧和鏈棧上的進(jìn)棧和出棧的算法，理解棧空和棧滿的特點，能夠利用棧這種數(shù)據(jù)結(jié)構(gòu)解決實際問題;掌握在鏈隊列上實現(xiàn)入隊列和出隊列的算法;理解構(gòu)造循環(huán)隊列的原理以及隊列空及隊列滿的條件，掌握循環(huán)隊列中入隊列與出隊列算法。
由于篇幅有限，無法為同學(xué)全面展示，想要了解更多，請點擊下面附件進(jìn)行下載。
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
鄭州大學(xué)
河南大學(xué)
河南財經(jīng)政法大學(xué)
河南科技大學(xué)
新鄉(xiāng)醫(yī)學(xué)院
微信小程序
微信公眾號
在職研APP
