Free考研资料

标题: 深圳大学2015数据结构与算法907考研真题回忆版 [打印本页]

作者: ooo 时间: 14-12-29 22:08
标题: 深圳大学2015数据结构与算法907考研真题回忆版
判断题，六小题
算法如果用C或pascal语言描述就是程序了（）
选择题，七小题
*比较次数与序列的初始状态无关的是哪一个排序算法。 *｛1，2，3，4，5，6｝用折半查找5时需要比较几次。
*在某个线性表头标识，表尾插入删除，则（）合适，A顺序表B单链表C循环链表D带头节点的循环链表
填空题，八小题
2.算法中，逻辑结构：________;物理结构:____________ 3.两个串相等的充分必要条件：_______
4.在单链表中，第i个位置插入一个数的时间复杂度是__O(1)__
矩阵A[m,n]存储在数组B[m*n]中，则A[i,j]对应的数组下标为_________
应用题，四~十题每题10分

[attach]310443[/attach]
*如上图，求关键活动；求活动和事件（顶点）的最早开始时间，和最迟开始时间。
*写出一图的拓扑排序序列，用克鲁斯卡尔算法求图的最小生成树。
*求一个数组的树。画出二叉树，并写先序中序后序序列；把树转换为森林。（原图为严蔚敏版数据结构的森林那个图） *用快速排序算法排列并写出详细过程。
*写出一组序列的二叉平衡树（AVL）的生成过程。 *用拉链法解决一组序列【H（key）=（key）%11】冲突问题。并求平均查找长度。
编程题，
十一11分，四小问。二叉链表的结构定义；求叶子数；求层数；节点总数。十二题15分。合并A（增序），B（降序）两个单链表到C（增序）,且不申请新空间。

作者: k120725004 时间: 15-3-7 20:45
提示: 作者被禁止或删除内容自动屏蔽

作者: sataliulan 时间: 15-3-11 11:34
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临 Free考研资料 (http://tool.freekaoyan.com/)