bkzzy在职研究生网 -成人污- 在职研究生招生信息咨询平台

歡迎瀏覽在職研究生網(wǎng)!
中國在職研究生網(wǎng)

010-5126410015901414202

當前位置:在職研究生網(wǎng) > 積分落戶 > 正文

2017年計算機在職研究生數(shù)據(jù)結(jié)構(gòu)考試大綱

2017-04-27 10:14:45 來源:中國在職研究生網(wǎng)16

  中國在職研究生網(wǎng)為你整理2017年計算機在職研究生數(shù)據(jù)結(jié)構(gòu)考試大綱,供廣大考生參考。

  【考查目標】

  1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

  2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn),能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。

  3.能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解,具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。

  一、線性表

  (一)線性表的定義和基本操作

  (二)線性表的實現(xiàn)

  1.順序存儲

  2.鏈式存儲

  3.線性表的應(yīng)用

  二、棧、隊列和數(shù)組

  (一)棧和隊列的基本概念

  (二)棧和隊列的順序存儲結(jié)構(gòu)

  (三)棧和隊列的鏈式存儲結(jié)構(gòu)

  (四)棧和隊列的應(yīng)用

  (五)特殊矩陣的壓縮存儲

  三、樹與二叉樹

  (一)樹的基本概念

  (二)二叉樹

  1.二叉樹的定義及其主要特征

  2.二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

  3.二叉樹的遍歷

  4.線索二叉樹的基本概念和構(gòu)造

  (三)樹、森林

  1.樹的存儲結(jié)構(gòu)

  2.森林與二叉樹的轉(zhuǎn)換

  3.樹和森林的遍歷

  (四)樹與二叉樹的應(yīng)用

  1.二叉排序樹

  2.平衡二叉樹

  3.哈夫曼(Huffman)樹和哈夫曼編碼

  四、圖

  (一)圖的基本概念

  (二)圖的存儲及基本操作

  1.鄰接矩陣法

  2.鄰接表法

  3.鄰接多重表、十字鏈表

  (三)圖的遍歷

  1.深度優(yōu)先搜索

  2.廣度優(yōu)先搜索

  (四)圖的基本應(yīng)用

  1.最小(代價)生成樹

  2.最短路徑

  3.拓撲排序

  4.關(guān)鍵路徑

  五、查找

  (一)查找的基本概念

  (二)順序查找法

  (三)分塊查找法

  (四)折半查找法

  (五)B樹及其基本操作、B+樹的基本概念

  (六)散列(Hash)表

  (七)字符串模式匹配

  (八)查找算法的分析及應(yīng)用

  六、排序

  (一)排序的基本概念

  (二)插入排序

  1.直接插入排序

  2.折半插入排序

  (三)起泡排序(Bubble Sort)

  (四)簡單選擇排序

  (五)希爾排序(Shell Sort)

  (六)快速排序

  (七)堆排序

  (八)二路歸并排序(Merge Sort)

  (九)基數(shù)排序

  (十)外部排序

  (十一)各種排序算法的比較

  (十二)排序算法的應(yīng)用

  • 在線測評
  • 免費領(lǐng)取

免試入學資格在線評測

*
*
*學生姓名
*手機號碼
微信公眾號
在職研究生網(wǎng)微信公眾號
教你快速拿證!
微信小程序
在職研究生網(wǎng)微信小程序
快速找學校!
我有話說......

條評論

在職研究生報考條件測評
新東方在線
在職研究生報考條件
在線咨詢
掃碼關(guān)注
微信二維碼

官方微信公眾號

電話咨詢
聯(lián)系電話
010-51264100 15901414202
返回頂部
主站蜘蛛池模板: 智能家居全屋智能系统多少钱一套-小米全套价格、装修方案 | 红酒招商加盟-葡萄酒加盟-进口红酒代理-青岛枞木酒业有限公司 | 南京泽朗生物科技有限公司 | 无锡不干胶标签,卷筒标签,无锡瑞彩包装材料有限公司 | 北京百度网站优化|北京网站建设公司-百谷网络科技 | 通信天线厂家_室分八木天线_对数周期天线_天线加工厂_林创天线源头厂家 | 低合金板|安阳低合金板|河南低合金板|高强度板|桥梁板_安阳润兴 北京租车牌|京牌指标租赁|小客车指标出租 | 企典软件一站式企业管理平台,可私有、本地化部署!在线CRM客户关系管理系统|移动办公OA管理系统|HR人事管理系统|人力 | CNC机加工-数控加工-精密零件加工-ISO认证厂家-鑫创盟 | 深圳APP开发_手机软件APP定制外包_小程序开发公司-来科信 | 水冷散热器_水冷电子散热器_大功率散热器_水冷板散热器厂家-河源市恒光辉散热器有限公司 | 河南橡胶接头厂家,河南波纹补偿器厂家,河南可曲挠橡胶软连接,河南套筒补偿器厂家-河南正大阀门 | 氢氧化钾厂家直销批发-济南金昊化工有限公司 | 广西资质代办_建筑资质代办_南宁资质代办理_新办、增项、升级-正明集团 | 上海刑事律师|刑事辩护律师|专业刑事犯罪辩护律师免费咨询-[尤辰荣]金牌上海刑事律师团队 | 环保袋,无纺布袋,无纺布打孔袋,保温袋,环保袋定制,环保袋厂家,环雅包装-十七年环保袋定制厂家 | 厌氧工作站-通用型厌氧工作站-上海胜秋科学仪器有限公司 | 披萨石_披萨盘_电器家电隔热绵加工定制_佛山市南海区西樵南方综合保温材料厂 | 扒渣机厂家_扒渣机价格_矿用扒渣机_铣挖机_撬毛台车_襄阳永力通扒渣机公司 | 南京展台搭建-南京展会设计-南京展览设计公司-南京展厅展示设计-南京汇雅展览工程有限公司 | 薪动-人力资源公司-灵活用工薪资代发-费用结算-残保金优化-北京秒付科技有限公司 | 干粉砂浆设备-干粉砂浆生产线-干混-石膏-保温砂浆设备生产线-腻子粉设备厂家-国恒机械 | 杭州可当科技有限公司—流量卡_随身WiFi_AI摄像头一站式解决方案 | 阳光模拟试验箱_高低温试验箱_高低温冲击试验箱_快速温变试验箱|东莞市赛思检测设备有限公司 | EPK超声波测厚仪,德国EPK测厚仪维修-上海树信仪器仪表有限公司 | 中国玩具展_玩具展|幼教用品展|幼教展|幼教装备展 | 山西3A认证|太原AAA信用认证|投标AAA信用证书-山西AAA企业信用评级网 | 次氯酸钠厂家,涉水级次氯酸钠,三氯化铁生产厂家-淄博吉灿化工 | 贴片电容-贴片电阻-二三极管-国巨|三星|风华贴片电容代理商-深圳伟哲电子 | 高压分散机(高压细胞破碎仪)百科-北京天恩瀚拓 | 深圳市人通智能科技有限公司 | 培训无忧网-教育培训咨询招生第三方平台 | 多米诺-多米诺世界纪录团队-多米诺世界-多米诺团队培训-多米诺公关活动-多米诺创意广告-多米诺大型表演-多米诺专业赛事 | 杭州代理记账费用-公司注销需要多久-公司变更监事_杭州福道财务管理咨询有限公司 | 选矿设备-新型重选设备-金属矿尾矿重选-青州冠诚重工机械有限公司 | 食品机械专用传感器-落料放大器-低价接近开关-菲德自控技术(天津)有限公司 | 次氯酸钠厂家,涉水级次氯酸钠,三氯化铁生产厂家-淄博吉灿化工 | 企业VI设计_LOGO设计公司_品牌商标设计_【北京美研】 | 小威小说网 - 新小威小说网 - 小威小说网小说搜索引擎 | 土壤养分检测仪_肥料养分检测仪_土壤水分检测仪-山东莱恩德仪器 大型多片锯,圆木多片锯,方木多片锯,板材多片锯-祥富机械有限公司 | 消防泵-XBD单级卧式/立式消防泵-上海塑泉泵阀(集团)有限公司 |