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

歡迎瀏覽在職研究生網!
中國在職研究生網

010-5126410015901414202

當前位置:在職研究生網 > 積分落戶 > 正文

2017年計算機在職研究生數據結構考試大綱

2017-04-27 10:14:45 來源:中國在職研究生網16

  中國在職研究生網為你整理2017年計算機在職研究生數據結構考試大綱,供廣大考生參考。

  【考查目標】

  1.掌握數據結構的基本概念、基本原理和基本方法。

  2.掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間復雜度與空間復雜度的分析。

  3.能夠運用數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力。

  一、線性表

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

  (二)線性表的實現

  1.順序存儲

  2.鏈式存儲

  3.線性表的應用

  二、棧、隊列和數組

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

  (二)棧和隊列的順序存儲結構

  (三)棧和隊列的鏈式存儲結構

  (四)棧和隊列的應用

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

  三、樹與二叉樹

  (一)樹的基本概念

  (二)二叉樹

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

  2.二叉樹的順序存儲結構和鏈式存儲結構

  3.二叉樹的遍歷

  4.線索二叉樹的基本概念和構造

  (三)樹、森林

  1.樹的存儲結構

  2.森林與二叉樹的轉換

  3.樹和森林的遍歷

  (四)樹與二叉樹的應用

  1.二叉排序樹

  2.平衡二叉樹

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

  四、圖

  (一)圖的基本概念

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

  1.鄰接矩陣法

  2.鄰接表法

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

  (三)圖的遍歷

  1.深度優先搜索

  2.廣度優先搜索

  (四)圖的基本應用

  1.最小(代價)生成樹

  2.最短路徑

  3.拓撲排序

  4.關鍵路徑

  五、查找

  (一)查找的基本概念

  (二)順序查找法

  (三)分塊查找法

  (四)折半查找法

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

  (六)散列(Hash)表

  (七)字符串模式匹配

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

  六、排序

  (一)排序的基本概念

  (二)插入排序

  1.直接插入排序

  2.折半插入排序

  (三)起泡排序(Bubble Sort)

  (四)簡單選擇排序

  (五)希爾排序(Shell Sort)

  (六)快速排序

  (七)堆排序

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

  (九)基數排序

  (十)外部排序

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

  (十二)排序算法的應用

  • 在線測評
  • 免費領取

免試入學資格在線評測

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

條評論

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

官方微信公眾號

電話咨詢
聯系電話
010-51264100 15901414202
返回頂部
主站蜘蛛池模板: 中空玻璃生产线,玻璃加工设备,全自动封胶线,铝条折弯机,双组份打胶机,丁基胶/卧式/立式全自动涂布机,玻璃设备-山东昌盛数控设备有限公司 | 电竞馆加盟,沈阳网吧加盟费用选择嘉棋电竞_售后服务一体化 | 钢格栅板_钢格板网_格栅板-做专业的热镀锌钢格栅板厂家-安平县迎瑞丝网制造有限公司 | 钢托盘,钢制托盘,立库钢托盘,金属托盘制造商_南京飞天金属制品实业有限公司 | 澳威全屋定制官网|极简衣柜十大品牌|衣柜加盟代理|全屋定制招商 百度爱采购运营研究社社群-店铺托管-爱采购代运营-良言多米网络公司 | 天一线缆邯郸有限公司_煤矿用电缆厂家_矿用光缆厂家_矿用控制电缆_矿用通信电缆-天一线缆邯郸有限公司 | 辽宁资质代办_辽宁建筑资质办理_辽宁建筑资质延期升级_辽宁中杭资质代办 | FAG轴承,苏州FAG轴承,德国FAG轴承-恩梯必传动设备(苏州)有限公司 | 铝箔袋,铝箔袋厂家,东莞铝箔袋,防静电铝箔袋,防静电屏蔽袋,防静电真空袋,真空袋-东莞铭晋让您的产品与众不同 | 有机肥设备生产制造厂家,BB掺混肥搅拌机、复合肥设备生产线,有机肥料全部加工设备多少钱,对辊挤压造粒机,有机肥造粒设备 -- 郑州程翔重工机械有限公司 | pos机办理,智能/扫码/二维码/微信支付宝pos机-北京万汇通宝商贸有限公司 | 股指期货-期货开户-交易手续费佣金加1分-保证金低-期货公司排名靠前-万利信息开户 | 二手色谱仪器,十万分之一分析天平,蒸发光检测器,电位滴定仪-湖北捷岛科学仪器有限公司 | 「钾冰晶石」氟铝酸钾_冰晶石_氟铝酸钠「价格用途」-亚铝氟化物厂家 | 【中联邦】增稠剂_增稠粉_水性增稠剂_涂料增稠剂_工业增稠剂生产厂家 | 电磁铁_小型推拉电磁铁_电磁阀厂家-深圳市宗泰电机有限公司 | LED灯杆屏_LED广告机_户外LED广告机_智慧灯杆_智慧路灯-太龙智显科技(深圳)有限公司 | sfp光模块,高速万兆光模块工厂-性价比更高的光纤模块制造商-武汉恒泰通 | 流量检测仪-气密性检测装置-密封性试验仪-东莞市奥图自动化科技有限公司 | 智慧食堂_食堂管理系统_食堂订餐_食堂消费系统—客易捷 | 全自动过滤器_反冲洗过滤器_自清洗过滤器_量子除垢环_量子环除垢_量子除垢 - 安士睿(北京)过滤设备有限公司 | 活性炭厂家-蜂窝活性炭-粉状/柱状/果壳/椰壳活性炭-大千净化-活性炭 | 大功率金属激光焊接机价格_不锈钢汽车配件|光纤自动激光焊接机设备-东莞市正信激光科技有限公司 定制奶茶纸杯_定制豆浆杯_广东纸杯厂_[绿保佳]一家专业生产纸杯碗的厂家 | 钢结构-钢结构厂房-钢结构工程[江苏海逵钢构厂] | 精密机械零件加工_CNC加工_精密加工_数控车床加工_精密机械加工_机械零部件加工厂 | EDLC超级法拉电容器_LIC锂离子超级电容_超级电容模组_软包单体电容电池_轴向薄膜电力电容器_深圳佳名兴电容有限公司_JMX专注中高端品牌电容生产厂家 | 江苏南京多语种翻译-专业翻译公司报价-正规商务翻译机构-南京华彦翻译服务有限公司 | 成都LED显示屏丨室内户外全彩led屏厂家方案报价_四川诺显科技 | 工控机-图像采集卡-PoE网卡-人工智能-工业主板-深圳朗锐智科 | 旋片真空泵_真空泵_水环真空泵_真空机组-深圳恒才机电设备有限公司 | 智慧食堂_食堂管理系统_食堂订餐_食堂消费系统—客易捷 | 蔡司三坐标-影像测量机-3D扫描仪-蔡司显微镜-扫描电镜-工业CT-ZEISS授权代理商三本工业测量 | 动环监控_机房环境监控_DCIM_机房漏水检测-斯特纽 | 膜片万向弹性联轴器-冲压铸造模具「沧州昌运模具」 | 刑事律师_深圳著名刑事辩护律师_王平聚【清华博士|刑法教授】 | 拼装地板,悬浮地板厂家,悬浮式拼装运动地板-石家庄博超地板科技有限公司 | 高温链条油|高温润滑脂|轴承润滑脂|机器人保养用油|干膜润滑剂-东莞卓越化学 | 电动葫芦|环链电动葫芦-北京凌鹰名优起重葫芦 | 仿古瓦,仿古金属瓦,铝瓦,铜瓦,铝合金瓦-西安东申景观艺术工程有限公司 | 上海恒驭仪器有限公司-实验室平板硫化机-小型平板硫化机-全自动平板硫化机 | 重庆私家花园设计-别墅花园-庭院-景观设计-重庆彩木园林建设有限公司 |