数据结构-考研云分享-第3页

最新标签
文章排序
2020年中国传媒大学824数据结构考研真题

2020年中国传媒大学824数据结构考研真题

中国传媒大学数据结构 中国传媒大学 数据结构
六、代码题（40分）1.判断一棵树是二叉排序树，写出算法设计思想，写出代码，计算时间复杂度2.图的深度优先搜索遍历的非递归算法，写出算法设计思想和代码3.两个数组（a1...am）和（b1...bn）存储在线性表A[1…m+n]中，要求将两个数组位置互换，写出算法设计思想和代码五、应用题（4*5）1.给出一组数进行非递减排序，增量序列d=｛5,3,1｝，写出希尔排序过程和结果2.给出一组数和装填因子，用线性探查法解决冲突，要求写出哈希函数，画出哈希表，计算等概率情况下的查找成功和失败情况下的平均查找长度
365"
2019年暨南大学830数据结构考研真题

2019年暨南大学830数据结构考研真题

暨南大学数据结构 暨南大学 数据结构
考生注意：所有答案必须写在答题纸(卷)上，写在本试题上一律不给分。一、 单项选择题(每题2分，共30分)1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系 ( 　)。A.不一定相同 B.互为逆序 C.都不相同 D.都相同2. 深度为4的二叉树至多有结点数为(　 　)。A. 18 B. 14 C. 15 D.163. 在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为( )。
382"
2017年重庆邮电大学数据结构考研真题.pdf
会员免费

2017年重庆邮电大学数据结构考研真题.pdf

重庆邮电大学数据结构 重庆邮电大学 数据结构
一、选择题(本大题共 20 小题，每小题 2 分，共 40 分)1. 下面程序段的时间复杂度是( )。for ( i=0; i   for ( j=1; j     A[i][j]=0;A. O(n) B. O(m+n+1) C. O(m+n) D. O(m*n)2. 链表不具有的特点是 ( )。A.可随机访问任一元素 B.插入、删除不需要移动元素C.不必事先估计存储空间 D.所需空间与线性表长度成正比3. 若某栈的输入序列为 1,2,
625" 56 积分
2019年河南理工大学941数据结构考研真题

2019年河南理工大学941数据结构考研真题

河南理工大学数据结构 河南理工大学 数据结构
1 链表和顺序表有啥区别，各自的优缺点2 写出带头单链表查找第k个结点的代码3 写出单链表查找倒数第k个结点的算法4 给出模式串\\\"ababaabab\\\"，求next值和详细的计算过程（PS:2019的大纲里没提到串的知识，但是居然考了串，所以复习要全面覆盖，不能有遗漏，你觉得不考的可能偏偏会考，所以把它要求的那本书吃透）5 给出一个无向图，写出邻接矩阵和邻接表（根据它给出近3年真题，这个每年都考了）6 用prim求最小生成树的生成过程的具体步骤7 设计一个算法求十个
552"
2019年哈尔滨工业大学854数据结构考研真题

2019年哈尔滨工业大学854数据结构考研真题

哈尔滨工业大学数据结构 哈尔滨工业大学 数据结构
854一、选择题（10道，缺2道）1。向栈内输入a1,2,3,4,5,6,输出顺序应该类似于a3,4,2,1,5,6这样的顺序，问栈的容量2。高度为5的4阶b树，所含的关键字的最小数目是多少3。以一个序列建立堆排序，例如46 39 54… ，问建立的堆初始排序是哪个（这个比较狡猾没说是最大堆还是最小堆）4。在拓扑排序中，v在u前面，则选项中哪一个是不可能的，有一个是有一条u到v的路径5。prim算法求最小生成树，VT={1,2,3}，ET={（1,2）（2,3）},接下来的最小代价边要从哪个序列里找
802"
2019年华北电力大学844数据结构考研真题
会员免费

2019年华北电力大学844数据结构考研真题

华北电力大学数据结构 华北电力大学 数据结构
2019华北电力数据结构844回忆版一选择1.阶乘的时间复杂度2.顺序表删除元素平均移动次数3.单链表中元素逻辑关系由什么表示4.出栈顺序5.n个结点的强联通图最少弧数6.前中后序遍历7.判断图是否有回路的算法8.快速排序二填空1.算法的五个要素2.几个元素出栈，求栈的最小容量3.dijstra按照什么顺序4.k个同义词要检测多少次5.补充算法：折中查找6.插入排序种类7.头结点作用8.哈希表步骤三算法1.1自定义顺序表和链表的数据结构1.2将顺序表转化为链表的算法2.1孩子兄弟链表对应的树的结
639" 30 积分
2014年重庆邮电大学802数据结构考研真题
会员免费

2014年重庆邮电大学802数据结构考研真题

重庆邮电大学数据结构 重庆邮电大学 数据结构
重庆邮电大学  数据结构  前面的小题就不用说了  程序设计题  第一个是二叉平衡树的判定  第二个是一个实际应用问题 和顺序表的操作有关简单题  第一个是 单链表第N个插入的思想 平均时间复杂度  第二个是个树的二叉树形式转化求原来的树  下面的题号记不清了  有一个是无向图求对应的矩阵  还有广度优先遍历以及D算法求最短路径   
368" 47 积分
2018年大连理工大学887数据结构与软件工程考研真题

2018年大连理工大学887数据结构与软件工程考研真题

大连理工大学数据结构 大连理工大学软件工程 大连理工大学 数据结构 软件工程
由于今年887第一年考也没有什么往年真题，看老师的心情出的题。。。数据结构部分75分，15个选择题，一个2分，不难，很基础的那种，把王道单课书全部做会了，你一定没问题。大题部分：1、将二叉树变为森林；2、构建平衡二叉树；3、哈希表求平均查找长度；4、求迪杰斯卡尔算法求最短路径；5、算法设计题：将两个递增单链表合并成一个递减单链表（用头插法类似于二路并归排序）
338"
2013年北京师范大学894数据结构考研真题
会员免费

2013年北京师范大学894数据结构考研真题

北京师范大学数据结构 北京师范大学 数据结构
2013年北京师范大学考研894数据结构真题回忆版题型：选择题（12道）、简答题（5道）、操作题（5道）选择题每道题5分，简单题每道题6分，操作题每道12分。1、选择题考察的是C语言的基础知识，比如数组指针；还考了数据结构中一些线性表的操作，有一个是问稀疏矩阵的稀疏因子，广义表里面考了个选择题。2、简答题考察的是（1）静态链表存储结构算法描述；（2）单链表的插入操作、删除操作；（3）KMP算法的应用：next数组值推导；（4）哈夫曼树；（5）快速排序。3、操作题考察的是（1）堆排序；（2）哈希表
272" 61 积分
2015年华北电力大学（北京）844数据结构考研真题
会员免费

2015年华北电力大学（北京）844数据结构考研真题

华北电力大学数据结构 华北电力大学 数据结构
第一题选择，10道题20分，很简单，比王道上的题要简单的多把王道的题做了，选择基本没问题。第二题填空题10空20分，也很简单，数据存储类型为〔〕〔〕，存储数据即要存储〈〉还要存储〈〉，循环队列是为了〈〉，给出一组数据和散列函数求与28是同义词的是〈〉，还有一空求叶子节点数的，最后三空不记了。 第3题简答15分5问，1有向图和无向图使用邻接矩阵和邻接表存储时的边数。2有向图和无向图使用邻接矩阵和邻接表存储时的度的度。3和1.2一样但求的是什么不记了。4也不记了但很简单，5解释哈西表查找时
285" 22 积分
2013年大连海事大学数据结构考研真题

2013年大连海事大学数据结构考研真题

大连海事大学数据结构 大连海事大学 数据结构
第一大题:判断题。第二大题:选择题，10个第三大题:考的是一组数的出栈序列。第四大题:考串匹配，next值， nextval值第五大题:考哈希表第六大题:考平衡二叉树及查找第七大题:考递归算法，是写出操作过程的输出值第八大题:考一些存储方式的时间空间复杂度第九大题:证明题，关于树的。第十大题:编程题，两个链表根据要求在指定位置将其中一个插入到另一个链表中。
1.3K"
加载更多
加入会员，每天进步一点点
·会员权限 ·加网盘群 ·加微信群