大连理工研究生入学考试数据结构题型统计(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)有向无环图邻接表方式存储,设计算法输出其逆波兰式