2019年渤海大學考研專業(yè)課考試大綱數(shù)據(jù)結(jié)構(gòu)(c語言版)

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

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