删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

上海大学研究生考试大纲-数据结构(复试科目)

上海大学 免费考研网/2013-04-22

考试科目:数据结构(复试科目) 适用专业:信息管理与电子商务

一、复习要求:

深刻理解并领会数据结构的基本概念和基本理论,熟练掌握常用数据结构的逻辑结构、存储表示及其相关的操作算法;具备良好的程序设计和基本的算法分析能力,能够根据实际应用问题的需求,设计合理的数据结构,编写相应的算法。

二、主要复习内容:

1.绪论

重点:数据结构的基本概念——数据结构、逻辑结构类型和存储结构类型;渐近式表示法分析算法的时间复杂度。

2.线性表

理解线性表的逻辑结构特性,掌握线性表的两种存储方法。

重点:顺序表和单链表上基本运算的实现。

3.栈和队列

理解栈与队列的特性和它们之间的差异,掌握栈与队列这两种数据结构的适用场合。

重点:顺序栈和链栈基本运算的实现、顺序队列和链队列运算的实现,栈与队列的下溢和上溢。

4.串

理解串和一般线性表之间的差异。

重点:简单匹配算法和KMP算法。

5.递归

理解递归的定义和递归模型

重点:递归算法的设计

6.树和二叉树

理解树和二叉树的相关概念,掌握二叉树的性质

重点:二叉树的存储结构、二叉树的各种遍历算法、哈夫曼树的构造和哈夫曼编码

7.查找

理解查找的基本概念,包括静态查找表和动态查找表、内查找和外查找之间的差异及平均查找长度等。

重点:线性表上的各种查找算法,包括顺序查找、二分查找和分块查找的基本思想和算法实现。

8.内排序

理解排序的基本概念,包括排序的稳定性、内排序和外排序之间的差异。

重点:直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序的基本思想和排序过程,掌握这些排序方法的比较和选择。

三、参考书目:

1.《数据结构教程》李春葆主编 清华大学出版社 2009年

相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 上海大学研究生考试大纲-朱凌云
    朱凌云小传朱凌云(1959-),男,上海川沙县人,医学学士,内科主任医师。现任上海市中医医院主任医师,上海市中医医院党委副书记,上海中医药学会中医脾胃病分会委员。主要从事中医内科临床工作。先后负责及参与多项科研项目,现有上海市卫生局项目1项。主要研究工作运用中医中药对胃食管反流病治疗临床研究,初期研 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-朱慧华
    导师小传朱慧华,女,医学博士、研究生学历,主任医师,硕士生导师。1993年毕业于上海中医药大学,现任上海中医药大学中医儿科研究所副所长、岳阳中西医结合医院儿科主任医师。兼任世界中医药联合会儿科分会理事、上海中医药学会儿科分会委员、上海中医药学会络病分会委员、上海市中医药循证医学中心主任医师。长期从事 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-朱国福
    个人简介朱国福,男,医学博士,教授,博士研究生导师。1999年7月毕业于上海中医药大学,获医学博士学位。现任中药教研室主任,兼任国家自然基金委员会评审专家、教育部学位与研究生教育发展中心评审专家、中华中医药学会委员、中华中医药学会中药基本理论分会委员、上海市科学技术委员会评审专家等职。主讲《中药学》 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-朱恩圆
    朱恩圆,男,33岁,副研究员。1996年6月毕业于中国药科大学中药制药专业,1996年9月至2001年6月在中国药科大学生药学专业硕博连读,获理学博士学位。2000年2月- 2001年2月赴香港浸会大学合作研究,任Research Assistant。2001年以来,在上海中医药大学中药研究所工作 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-应用统计学(复试科目)
    考试科目:应用统计学(复试科目) 适用专业:统计学 一、复习要求: 要求考生熟练掌握应用统计学课程的基本概念、基本理论和基本方法,具备一定的应用统计思想,能够运用已经学过数理统计、经济统计的方法去分析和解决问题。 二、主要复习内容: 1、样本和抽样分布 (1)理解总体、样 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-营销管理(复试科目)
    考试科目:营销管理(复试科目) 适用专业:企业管理 一、复习要求: 营销管理考试的目标在于考查考生对营销管理的基本概念、基本理论的掌握和研究解决较复杂的营销管理管理问题的能力。考生应能: 1)准确把握营销管理的概念和基本原理; 2)正确理解营销管理过程与任务; 3)正确掌握营 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-信息管理综合知识(复试科目)
    考试科目:信息管理综合知识(复试科目) 适用专业:管理科学与工程(悉尼学院) 一、复习要求: 考生应全面系统地了解数据库系统的基本概念、原理和方法。理解关系数据库系统的基本概念、原理和方法。熟悉关系代数的传统集合运算和专门的关系运算,熟练利用SQL语言进行各种操作(数据定义、查询和更新等 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-现代经济学(复试科目)
    考试科目:现代经济学(复试科目)适用专业:政治经济学 一、复习要求: 要求考生熟悉现代经济学的基本原理,掌握微观经济学、宏观经济学、国际经济学等基本概念和基本分析框架,能初步运用相应的理论分析社会经济现象。 二、主要复习内容: 一、经济学的基本问题 要求:了解和熟悉现代经 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-西方经济学前沿(复试科目)
    考试科目:西方经济学前沿(复试科目)适用专业:理论经济学(西方经济学) 一、复习要求: 要求考生熟悉西方经济学的发展动态和最新前沿,并能把握前沿理论与已有主流理论的传承关系。 二、主要复习内容: 1.微观经济学的新进展 (1)20世纪西方微观经济学的发展与成果 (2)厂 ...
    上海大学 免费考研网 2013-04-22
  • 上海大学研究生考试大纲-微机硬件及软件(8086和C语言)(复试科目)
    考试科目:微机硬件及软件(包含8086和C语言)适用专业:电工理论与新技术、测试计量技术及仪器、控制科学与工程 一、复习要求: 要求考生具有8086微型计算机的基础知识,能运用基本接口技术分析和构建典型的应用系统;能用C语言和汇编语言编制结构合理、风格良好的程序。 二、主要复 ...
    上海大学 免费考研网 2013-04-22