2020山东师范大学915数据结构B真题回忆版

本站小编 免费考研网/2020-01-12

915数据结构B真题回忆
一、简答题
1、什么是数据结构?
2、什么是逻辑结构?
3、什么是顺序存储结构?链式存储结构?
4、什么是时间复杂度?
5、n个顶点的无向图最多有几条边?56条边至少有几个顶点?
6、忘了。。。
7、什么叫排序方法的稳定性?分别列举稳定和不稳定的排序方法?
二、队列置空,入队,出队,求最大值​算法?(上面给了一些类型定义)
三、1、给了二叉树中后序遍历,让确定一棵二叉树2、二叉排序树判别大小
四、1、给6个数哈夫曼画树2、将树转化成森林3、问有n个非叶子结点,总共有多少个结点?
五、1、深度优先搜索遍历算法?
2、给一个无向图画散列表,最小生成树
六、哈希表线性探测0~16长度,给了11个数,画哈希表,求查找成功时的平均查找长度(ASL),问了两个数查找时和谁比较?
七、1、给了一个二叉树让写后序遍历,就是带算术表达式的那种。
2、写出逆波兰遍历序列(后缀遍历)​算法的思想及实现,要求一次只能算一行,且每次以$作为结束标志。
​PS:不管今年考不考得上,先给后面的小伙伴一些福利,今年的算法题总共50分左右,与之前相比是多了,还有之前的选择题也改成了简答题


相关话题/山东师范大学 数据

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 山东师范大学2020语言学文字学814汉语基础回忆版考研试题
    山东师范大学2020语言学文字学814汉语基础回忆版考研试题
    现代汉语分析歧义第三题 看打篮球的姑娘们 ...
    本站小编 免费考研网 2020-01-12
  • 2020福州大学计算机863数据结构与程序设计真题
    作者: 皮卡丘砍木桩 时间: 2019-12-23 00:06 标题: 2020福大计算机863数据结构与程序设计真题整理 2020年的考研终于落幕了,我今年报考的是福大计算机专硕(今年都叫电子信息了,底下有三个方向,计算机技术、软件工程、人工智能)回想起来这一年还是蛮多感慨的,平时也经常来逛考研帮,感谢考研帮上的学长学姐,特别是 ...
    本站小编 考研帮 2020-01-10
  • 2017年华北电力大学844数据结构考研真题
    2017年华北电力大学844数据结构考研真题 选择十个,一个两分,20分 填空十个空,20分,这些都是最简单的,树的知识,链表的知识 简答题,顺序和链式结构优缺点, 哈希表构建基本思想 设置岗哨的作用并举例 算法题,单链表查找最大值算法10分,求叶子节点数算法7分,求完全二叉树深度算法8分,邻接表定义以 ...
    本站小编 免费考研网 2020-01-09
  • 2020西南交通大学840数据结构与程序设计考研试题
    简答题 1。归并,希尔,二分查找,不要求代码 2.最小带权路径 3.二叉排序树,ask 4.贪心思想 5.冒泡排序,代码 6.链表删除,代码 7.递归,代码 8.switch结构,代码 9,忘了 代码题 给一个二叉树结构,输出所有data域小于x的和 10个分数 去掉一个最低分一个最高分,输出平均分,double型,控制输出.2f ...
    本站小编 免费考研网 2020-01-06
  • 2012西南交通大学数据结构考研959真题专硕
    本站小编 免费考研网 2020-01-04
  • 2020西北大学数据结构851,844考研经验贴
    作者: 明月清风xida 时间: 2020-1-2 15:03 标题: 2020西北大学851,844考研经验贴 首先我想说一下,作为刚考完初试的一名学子,我很想和大家分享我这一路以来的考研心路历程和复习的经验,作为20年考研的学长,不管是为了认识20年的考研战友还是为了认识21年给师弟师妹们做分享交流,我希望我们经验可以帮助需要帮助的 ...
    本站小编 考研帮 2020-01-04
  • 2020上海理工大学848数据结构与操作系统粗糙回忆
    作者: 小龙人的西格猫 时间: 2019-12-30 19:07 标题: 上海理工大学848数据结构与操作系统粗糙回忆 今年题型大变革,数据结构全是算法题,操作系统也不简单。只能说我太菜都没复习到吧。亲身经历,不建议报上理计算机。 数据结构全是写算法前6题每道10分,第7题15分。 1,(1)让队列逆序(2)找出队列重复元素 ...
    本站小编 免费考研网 2020-01-02
  • 2021年山东师范大学专硕小学教育专业初试备考经验
    作者: 拿棒棒糖砸死你 时间: 2020-1-1 11:58 标题: 21年山师专硕小学教育专业初试备考经验!学姐分享 333教育综合:关于333网上的资料有很多,我是在学姐的推荐下买的凯程解析和Anna学姐的333笔记作为333的资料来复习的。我开始备考也早,大概是在2月底的时候,一边背笔记一遍参照凯程解析,把凯程解析作为参考书,相对 ...
    本站小编 免费考研网 2020-01-02
  • 2008-2012南京师范大学数据库原理考研真题
    南京师范大学2008年硕士研究生招生入学考试试题(A卷)考试科目代码: 896 考试科目名称 :数据库原理考生答题须知1. 所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。请考生务必在答题纸上写清题号。2. 评卷时不评阅本试题册,答题如有做在本试题册上而影响 ...
    本站小编 免费考研网 2020-01-01
  • 山东师范大学21级教育硕士333上岸学姐经验分享
    作者: GridMan 时间: 2019-12-25 16:48 标题: 山师21级教育硕士333上岸学姐经验分享啦~~ 1.英语二的话我就是买了肖剑的黄皮书,但是由于英二的历年真题不多,所以建议大家也要买英一的,买来先从英一做起,主要是要做阅读理解来练习阅读技巧,然后后面再开始做英二的真题,与此同时,大家务必要记得每天都要记单词,这 ...
    本站小编 免费考研网 2020-01-01
  • 2019山东师范大学世界史国际关系史考博试题
    2019年山东师范大学世界史考博题 专业课:世界通史 1,论述印度种姓制度的变化与源泉 2,论述希腊文明与罗马文明对中国的影响 3,简述福特制与美国工业化特征。 4,两伊战争对中东格局的影响。 5.中国历史上与世界文明早期文明的互动。 6.历史时期中国的文明演进与发展过程 专业课:世界近现代史 ...
    本站小编 免费考研网 2019-12-29
  • 南开大学法硕数据分析——降分可能性高
    南开大学法硕数据分析——降分可能性高
    南开法学整体研究实力较强,科研成果丰富。本一级学科点九个二级学科均特色鲜明,整体学术水平处于国内先列。其中以国际法和法律史的研究水平最为突出。著名法学家李光灿、学者和法律专家梅汝璈、徐漠、肖公权、王赣愚、张金鉴等先后任教于南开。在2017年12月教育部法学学科评估中(当下学科最权威的评估)南开法学荣获B+, ...
    本站小编 法律硕士万满意 2019-12-16
  • 华中科技大学法硕数据分析——性价比很高
    华中科技大学法硕数据分析——性价比很高
    华中科技大学是一所位于湖北武汉的中国顶尖综合研究型大学华科大法学一级学科,已成为湖北省重点学科。学院现拥有法律社会学专业二级学科博士点;法学一级学科硕士点。在著名的英国高等教育调查机构QS公司发布的以学术声誉、雇主声誉和论文引用率为核心评价指标的“2012-2013 QS法律专业世界大学排名”榜单中,华 ...
    本站小编 法律硕士万满意 2019-12-16
  • 山东大学法硕数据分析——即使缩招也有逆袭机会
    山东大学法硕数据分析——即使缩招也有逆袭机会
    山东大学法学院位于齐鲁大地、黄海之滨,深得齐鲁文化的精髓。以著名法学家乔伟先生为代表的几代山大法律人筚路蓝缕,辛苦耕耘,奠定了法学院的学术声誉和地位,是全国卓越法律人才培养双基地,拥有一级博士授权点、博士后流动站、一级硕士点、法学试验班等项目。在2017年12月公布的教育部学科评估中,山大法学获得了B+,与复 ...
    本站小编 法律硕士万满意 2019-12-16
  • 福州大学法硕数据分析——非法学难度提高
    福州大学法硕数据分析——非法学难度提高
    在CWTS世界大学排行榜中,曾经有一所学校曾力压清华北大,排名中国内地大学第一,这所学校也许很多考生会很自然想到复旦或者浙大等等名校,但是结果却让人出乎意料,排名第一的学校既不是985也非一流大学,而是位居东南一隅,以低调著称的福州大学。在2017年12月教育部法学学科评估中(当下学科最权威的评估)福大法学荣获B ...
    本站小编 法律硕士万满意 2019-12-16