重庆邮电大学2015考研大纲(数据结构)
《数据结构(802)》考试大纲
命题方式 招生单位自命题 科目类别 初试
满分 150
考试性质:初试
考试方式和考试时间:闭卷
试卷结构
考试内容和要求
(一)、概述
[1]熟悉数据结构相关术语的含义,掌握基本概念。
[2]掌握数据结构中逻辑结构、存储结构以及两者之间关系。
[3]了解抽象数据类型的定义和表示方法。
[4]掌握计算语句频度和估算算法时间复杂度的方法。
(二)、线性结构——线性表、栈、队列和串
[1]理解线性表的逻辑结构定义。
[2]熟悉抽象数据类型定义方式。
[3]熟练掌握线性结构的顺序和链式存储结构。
[4]掌握线性表、栈和队列的应用,理解各种线性结构之间的关系。
[5]熟悉串的逻辑结构和典型存储方式,理解串的主要运算。
[6]熟练掌握在顺序和链式存储结构上实现相关基本操作。
(三)、数组和广义表
[1]掌握数组的逻辑特征与存储方式。
[2]掌握矩阵的压缩存储方式及其特点。
[3]理解广义表的逻辑特征和存储方式。
[4]掌握广义表的基本操作。
(四)、树和二叉树
[1]熟练掌握二叉树的基本性质。
[2]熟练掌握二叉树的各种存储结构的实现,各存储结构的特点及适用范围。
[3]熟练掌握二叉树各种遍历策略的递归算法。
[4]熟练掌握基于遍历策略的二叉树操作及应用。
[5]树(森林)与二叉树的关系(存储)
[6]了解最优树的特性,掌握建立最优树和哈夫曼编码的方法。
猜你喜欢
- 出国留学中介前十名介绍 沪江是最好的选择
想要出国留学却没有时间没有精力去办理出国留学的手续,这个时候寻找一个好的出国留学中介就成了最好的办法,好的中介可以让自己更合理的去挑选自己喜欢的国家和学校,而且中介还有出国培训相关的内容,这...
- 日本动漫游戏:学校的圣域
feng社第9作第1弹《彼女のセイイキ(她的圣域)》,而系列的第2弹《妹的圣域》已于2015年08月28日发售,系列第3弹《学校的圣域》在2016年11月发售。
- 美空云雀《川の流れのように》MV
《川流不息》是日本一代歌姬·美空云雀生前发表的最后一首歌,歌词由当年只有30岁的秋元康撰写,至今一直是美空云雀最畅销的单曲。曾翻唱过此曲的歌手多不胜数,亦多次被其他歌手于NHK红白歌合战中选唱。
- 日本惊悚恐怖电影《裸体之夜:掠夺狂爱》
《裸体之夜2:掠夺狂爱》是由石井隆执导,竹中直人、佐藤宽子等领衔主演日本惊悚情色电影。该片讲述了主人公红次郎替年轻女孩加藤怜寻找叫“多绘”的救命恩人,结果踏入充满危机的“粉红”漩涡中。
- 秒变单身狗:哪些话不能对恋人说
恋爱初期总是美好而甜蜜的,然而两人长期处下来,就会发现对方的不足之处。生气起来口不择言,结果深深的伤害到两人的感情。这期给大家介绍一些对恋人可不能说的一些话。
- 「こんにちわ」是个啥?你知道吗?
常逛日站或是和日本朋友聊天的小伙伴们肯定经常会听到一句:こんにちわ,从发音上我们可以猜出来是こんにちは,但是这个こんにちわ是怎么来的呢?他又是什么呢?下面就让沪江日语教研君来告诉你吧!
- 动漫日语脱口而出:痛痛飞走了
看动漫不学日语?那就太可惜啦!花花团小组节目《动漫日语每日一句》,每天教大家一句动漫中的实用台词,让你在看动漫的同时学到地道日语口语。爱动漫,爱生活!一起来练习口语吧!