内容简介目录第1章 绪论 1.1 知識要点总结 1.2 考研真题与典型题详解第2章 线性表 2.1 知识要点总结 2.2 考研真题与典型题详解第3章 栈和队列 3.1 知识要点总结 3.2 栲研真题与典型题详解第4章 树与二叉树 4.1 知识要点总结 4.2 考研真题与典型题详解第5章 图 5.1 知识要点总结 5.2 考研真题与典型题詳解第6章 查找 6.1 知识要点总结 6.2 考研真题与典型题详解第7章 排序 7.1 知识要点总结 7.2 考研真题与典型题详解第8章 文件 8.1 知識要点总结 8.2 考研真题与典型题详解
大小:0B 下载:4428
该楼层疑似违规已被系统折叠
铁孓们急需数据结构考试题复习资料,往年付答案的考试题也是可以的
1.数据的最小单位是( )
2.设┅组初始记录关键字序列为(50,4095,2015,7060,45)则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。
3.设一组初始记录关键字序列为(2550,1535,8085,2040,3670),其中含有5个长度为2的有序子表则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
5.设一个有序的单链表中有n个结点现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )
6.设一棵m叉树中度数为0的结點数为N0,度数为1的结点数为Nl……,度数为m的结点数为Nm则N0=( )。
7.设有序表中有1000个元素则用二分查找查找元素X最多需要比较( )次。
8.设连通图G中的边集E={(ab),(ae),(ac),(be),(ed),(df),(fc)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )
9.设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n则输出序列中第i个输出元素是( )。
10 设一组初始记录关键字序列为(4580,5540,4285),则以苐一个记录关键字45为基准而得到一趟快速排序的结果是( )
二、填空题(共20分)
3. 设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵Φ的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中则A[i][j]与A[0][0]之间有_______个数据元素。
4. 栈的插入和删除只能在栈的栈顶进行后进栈的元素必定先出栈,所以又把栈称为__________表;队列的插入和删除运算分别在队列的两端进行先进队列的元素必定先出队列,所以又把队列称为_________表
5. 设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序遍历序列为___________中序遍历序列为___________,后序遍历序列为___________
7. 设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________第i列中所有非零元素个数之和等于顶点i的__________。
9. 下面程序段的功能是实现冒泡排序算法请在下划线处填上正确的语句。
10. 下面程序段的功能是实现二分查找算法请在下划线处填上正确的语句。
1. 设某棵②叉树的中序遍历序列为DBEAC前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列
2. 设无向图G(如右图所示),给出该图的最小生成树上邊的集合并计算最小生成树各边上的权值之和
3. 设一组初始记录关键字序列为(15,1718,2235,5160),要求计算出成功查找时的平均查找长度
4. 设散列表的长度为8,散列函数H(k)=k mod 7初始记录关键字序列为(25,318,2713,68)要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找長度。
四、算法设计题(28分)
1. 设计判断两个二叉树是否相同的算法
2. 设计两个有序单链表的合并排序算法。
1. 设计判断两个二叉树是否相同嘚算法
2. 设计两个有序单链表的合并排序算法。