2018年渤海大學(xué)數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)考研考試大綱

1、1《數(shù)據(jù)結(jié)構(gòu)》考試大綱《數(shù)據(jù)結(jié)構(gòu)》考試大綱一、考試性質(zhì)一、考試性質(zhì)《數(shù)據(jù)結(jié)構(gòu)》考試是為渤海大學(xué)信息科學(xué)與技術(shù)學(xué)院招收碩士研究生而設(shè)置的具有選拔性質(zhì)的專業(yè)考試科目，其目的是科學(xué)、公平、有效地測(cè)試學(xué)生掌握大學(xué)本科階段數(shù)據(jù)結(jié)構(gòu)的基本概念以及運(yùn)用它們?cè)O(shè)計(jì)程序的能力。二、考查目標(biāo)二、考查目標(biāo)數(shù)據(jù)結(jié)構(gòu)考試要求考生：1、熟悉數(shù)據(jù)結(jié)構(gòu)中的基本概念，能夠準(zhǔn)確、恰當(dāng)?shù)氖褂帽緦W(xué)科的專業(yè)術(shù)語(yǔ)；2、掌握計(jì)算機(jī)能處理的數(shù)據(jù)結(jié)構(gòu)的特性；3、能夠?yàn)樗幚淼臄?shù)據(jù)選擇適當(dāng)

2、的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；4、能夠基于數(shù)據(jù)結(jié)構(gòu)編寫結(jié)構(gòu)清楚和正確易讀的算法；5、初步掌握算法的時(shí)間分析和空間分析的技術(shù)。三、考查內(nèi)容、考查內(nèi)容1、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語(yǔ)、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語(yǔ)（1）數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念；（2）數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語(yǔ)；（3）算法，算法設(shè)計(jì)的要求，算法效率的度量。36、查找算法及其應(yīng)用、查找算法及其應(yīng)用（1）靜態(tài)查找表：順序表的查找、有序表的查找、索引順序表的查找；（2）動(dòng)態(tài)查找表：二叉排序樹