亚洲草草视频_成年人在线电影_www性色_久久久久久www_成人激情免费视频_夜夜摸夜夜操

隴東學(xué)院專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)考試大綱歷年真題錄取分?jǐn)?shù)線

大風(fēng)車考試網(wǎng)

《數(shù)據(jù)結(jié)構(gòu)》

一、考試目的

考核普通高等學(xué)校專科(含高職)應(yīng)屆畢業(yè)生對(duì)于《數(shù)據(jù)結(jié)構(gòu)》課程基本知識(shí)掌握是否達(dá)到教學(xué)大綱所規(guī)定的要求。

二、考試要求及內(nèi)容

第1章緒論

1、掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)等基本概念。

2、掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)運(yùn)算的含義及其相互關(guān)系。

3、掌握數(shù)據(jù)結(jié)構(gòu)的兩大類邏輯結(jié)構(gòu)和四種常用的存儲(chǔ)表示方法。

4、理解算法、算法的時(shí)間復(fù)雜度和空間復(fù)雜度、最壞的和平均的時(shí)間復(fù)雜度等概念。

5、掌握算法描述和算法分析的方法,對(duì)于一般算法能分析出時(shí)間復(fù)雜度。

第2章線性表

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

2、理解線性表上定義的基本運(yùn)算,并能利用基本運(yùn)算構(gòu)造出較復(fù)雜的運(yùn)算。

線性表的順序存儲(chǔ)結(jié)構(gòu),要求達(dá)到“綜合利用”層次。 

3、理解順序表的含義及特點(diǎn),即順序表如何反映線性表中元素之間的邏輯關(guān)系。

4、掌握順序表上的插入、刪除操作及其平均時(shí)間性能分析。 

5、理解利用順序表設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問(wèn)題。  

6、掌握鏈表如何表示線性表中元素之間的邏輯關(guān)系。  

7、掌握鏈表中頭指針和頭結(jié)點(diǎn)的使用。 

8、理解單鏈表、雙鏈表、循環(huán)鏈表鏈接方式上的區(qū)別。 

9、掌握單鏈表上實(shí)現(xiàn)的建表、查找、插入和刪除等基本算法,并分析其時(shí)間復(fù)雜度。

10、理解循環(huán)鏈表上尾指針取代頭指針的作用,以及單循環(huán)鏈表上的算法與單鏈表上相應(yīng)算法的異同點(diǎn)。

11、理解雙鏈表的定義及其相關(guān)的算法。  

12、掌握利用鏈表設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問(wèn)題。 

13、理解順序表和鏈表的主要優(yōu)缺點(diǎn)。

14、掌握針對(duì)線性表上所需要執(zhí)行的主要操作,知道選擇順序表還是鏈表作為其存儲(chǔ)結(jié)構(gòu)才能取得較優(yōu)的時(shí)空性能。

第3章棧和隊(duì)列

1、理解棧的邏輯結(jié)構(gòu)特點(diǎn),棧與線性表的異同。

2、掌握順序棧和鏈棧上實(shí)現(xiàn)的進(jìn)棧、退棧等基本算法。

3、理解棧的“上溢”和“下溢”的概念及其判別條件。

4、掌握利用棧設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問(wèn)題。

5、理解隊(duì)列的邏輯結(jié)構(gòu)特點(diǎn),隊(duì)列與線性表的異同。

6、掌握順序隊(duì)列(主要是循環(huán)隊(duì)列)和鏈隊(duì)列上實(shí)現(xiàn)的入隊(duì)、出隊(duì)等基本算法。

7、理解隊(duì)列的“上溢”和“下溢”的概念及其判別條件。

8、了解使用數(shù)組實(shí)現(xiàn)的循環(huán)隊(duì)列取代普通的順序隊(duì)列的原因。

9、掌握循環(huán)隊(duì)列中對(duì)邊界條件的處理方法。

10、掌握利用隊(duì)列設(shè)計(jì)算法解決簡(jiǎn)單

  • 相關(guān)文章
主站蜘蛛池模板: 国产一级在线免费观看 | 人人澡人人射 | 亚洲国产精品久久久久秋霞蜜臀 | 视频三区 | 黄色福利视频 | 成人免费黄色 | 日韩成人免费 | 国产精品一区av | 成人1区2区 | 欧美成人精品在线视频 | 国产精品久久久久久久午夜片 | 韩国精品一区二区三区 | 欧美一区二区三区精品 | 久久久99精品免费观看 | 中文久久久久 | 欧美成人福利 | 亚洲免费在线观看 | 久久美 | 午夜视频 | 欧美精品一二区 | 国产中文一区 | 亚洲精品国产a久久久久久 中文字幕在线第一页 | 中国女人真人一级毛片 | 国产a视频 | 中国妞xxx | 婷婷五月在线视频 | 日韩精品一区二区三区在线播放 | 亚洲精品日韩在线 | 国产超碰人人爽人人做人人爱 | 成人午夜精品一区二区三区 | 久久99精品国产麻豆宅宅 | 97国产超碰| 精品视频第一页 | 久久久国产一区 | 精品欧美一区二区三区久久久 | 伊人五月婷婷 | 色黄视频 | 亚洲精品一区二区三区在线 | 国产一区二区三区在线 | 欧美久久久久久久久久久久久久 | 欧美片网站免费 |