大连理工研究生入学考试数据结构题型统计（2002-2005）

大连理工研究生入学考试数据结构题型统计（2002-2005）

一、2002年

（1）单链表逆置

（2）栈（符号的匹配）

（3）排序（直接选择排序）

（4）二叉排序树用二叉链表结构，按照有小到大顺序输出不小于X得键值

（5）堆（把一新元素添加到已存在的堆中，调整新的序列为堆）

（6）判断n个顶点e条边有向图是否存在环

二、2003年

（7）队列（如何判断元素个数及队空队满）

（8）查找（散列函数给出、线性探查法）

（9）M阶B-树（节点分裂、节点合并）

（10）线索二叉树

（11）深度优先对无向图遍历

（12）链表（多项式）

（13）快速排序、堆排序

（14）树（求叶子节点的递归算法）

（15）二叉排序树（插入新节点后仍是二叉排序树）

三、2004年

（16）栈和队列的共同特点

（17）串的特点

（18）稀疏矩阵存储方式

（19）二叉树（两种遍历方式求另外一种）

（20）判断有向图回路问题

（21）序列出队出栈序列

（22）KMP中next和nextval函数值

（23）对角阵坐标变换

（24）排序算法比较并给出例子

（25）表达式转化为逆波兰式

（26）树统计叶子（孩子兄弟表示法）

（27）二叉排序树从大到小输出不小于X的值，要求时间复杂度O(log2n+m)

四、2005年

（28）线性表（顺序查找平均检索长度、删除、插入元素需要移动的元素数）

（29）完全二叉树高度、编号

（30）N阶3对角阵坐标变换公式

（31）线性表的××存储结构式顺序存储结构

（32）哈夫曼编码

（33）快速排序

（34）树的叶子节点数

（35）由两种遍历画出二叉树

（36）简单模式匹配、KMP

（37）2-路并归排序

（38）平衡二叉树求节点位置

（39）有向无环图邻接表方式存储，设计算法输出其逆波兰式

• 大连理工研究生入学考试数据结构题型统计（2002-2005）
• 大连理工研究生入学考试离散数学题型统计（2002-2005）
• 东北大学计算机专业研究生入学考试2002年真题
• 东北大学计算机专业研究生入学考试2005年真题原题
• 东北大学计算机专业研究生入学考试2005年真题
• 东北大学计算机专业（专业硕士）研究生入学考试2009真题
• 东北大学计算机专业（专业硕士）研究生入学考试2010年真题
• 东北大学计算机专业（专业硕士）研究生入学考试2011年真题
• KK马上研究生入学考试了，加油啊！
• 一道上海交大研究生入学考试试题：物以稀为贵
• 东北大学计算机专业研究生入学考试2000年真题
• 东北大学计算机专业研究生入学考试2001年真题
• 东北大学计算机专业研究生入学考试2003年真题
• 东北大学计算机专业研究生入学考试2004年真题
• 东北大学计算机专业研究生入学考试2006年真题
• 东北大学计算机专业研究生入学考试2007年真题原题
• 东北大学计算机专业研究生入学考试2008年真题
• 软件工程系今年研究生入学考试成绩
• 研究一下JavaScript的函数回调机制
• 在郑州的最后一个中秋
• 果敢――遗落在缅甸的华人区
• 最后100天考研复习计划
• 大连理工研究生入学考试离散数学题型统计（2002-2005）
• 大连理工研究生入学考试数据结构题型统计（2002-2005）
• 《越狱》背后的中国字幕组--ZT
• adobe.share
• 【国际象棋的下法】
• 纪念那即将逝去的361
• 桌面图标阴影去除方法--ZT自百度知道
• Rational Rose 2003 错误解决
• vbs让光驱弹出，关闭
• Windows server 2003 安装卡巴