2021 年苏州大学计算机考研专业课 872 真题 --- 数据结构部分
2021 年苏州大学计算机考研专业课 872 真题 — 数据结构部分
2021 年苏州大学计算机考研专业课 872 真题 — 数据结构部分
大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客
本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
本文章为 苏州大学计算机考研专业课 872 专栏内容，如需订阅，可以查看文章：关于苏州大学计算机872考研资料专栏说明与使用详情
一、数据结构部分
1.选择题。
选择题实在不好回忆具体的题目数据，仅在此写出各题考察的点。
- 树转化为二叉树后，结点间关系。
- 无序顺序表，且需要稳定排序，进行选择：快排、归并、简单选择、插入排序
- Dijkstra最短路径求解
- 二叉树：双亲不大于孩子，左孩子不大于右孩子，求使用1-n数分别有多少种形态，n取1，2，3，4时
- 判断平衡二叉树插入结点后平衡的方法
2.判断题
- 后缀表达式需要用栈来存储运算符。
- 高度为h的二叉树最多有2的h-1次方个叶结点
- 拓扑排序的最后一个结点的出度一定是0
- n个点无向图，边刚好成回路，则有n－1个生成树
3.递归算法，成对的实现逆置单链表，如1-2-3-4-5变为2-1-4-3-5。
4.加油站问题。数组A[1……n ]为需要消耗的路程，A[i]为第i-1到第i的路径，汽车加满油可以行使路程为d，初试汽车油量为满。要求使得尽可能少的加油，并返回加油的加油站数组。
5.计算二叉树的路径长度，到各个结点的长度之和。
2021 年苏州大学计算机考研专业课 872 真题 --- 数据结构部分相关推荐
- 2021 年苏州大学计算机考研专业课 872 真题 --- 操作系统部分和数据结构部分
2021 年苏州大学计算机考研专业课 872 真题 - 全部 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客 ...
- 北航计算机历年专业,北航计算机考研专业课历年真题(2003-2008).doc
北航计算机考研专业课历年真题(2003-2008).doc 勤思考研,计算机考研专业课权威辅导!勤思考研, HYPERLINK "" 2008年真题一.简答题(4'×5)1.写出影 ...
- 计算机考研专业课真题,计算机考研专业课 408 真题 20092013完美打印版.pdf
2009 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一.单项选择题 :第 1-40 小题 ,每小题 2 分 ,共 80 分.下列每题给出的四个选项中 ,只有一 ...
- 计算机考研2021算法真题,2021年清华大学计算机考研专业课真题
原标题:2021年清华大学计算机考研专业课真题 数据结构 第一题复杂度11分,只记得第二问是f(n)=3f(n/9)+o(1),问f(n)复杂度,并证明.第一问是比较两个复杂度,一个是n的2020次方 ...
- 2020四川大学计算机考研真题,2020年四川大学计算机考研初试874真题回忆！
2020年四川大学计算机考研初试874真题回忆! 四川大学 发布于2020年12月5日 11:10 阅读数 4254 数据结构 选择题(每题2分) 单链表和数组定位前驱元素的时间复杂度 折半查找100 ...
- 计算机考研 程序设计题,计算机考研统考历年真题程序设计详尽解析
前言 本文主要讲解历年计算机统考真题程序设计,以期能让计算机考研者对真题进行全方位的把握.从而战胜计算机考研程序设计题. 考研数据结构课程,小题目理解知识最重要,大题目图/查找和算法最重要.算法中,算 ...
- 计算机考研数据库原理真题,四川理工学院计算机学院数据库原理历年考研真题汇编.pdf...
四川理工学院计算机学院 816 数据库原理历年考研真题汇编 最新资料, WORD格式,可编辑修改! 目 录 第一部分 历年考研真题汇编 2014 年四川理工学院计算机学院 816 数据库原理考研真题 ...
- 2021全国计算机一级考试试题,2021年全国计算机等级考试一级真题附答案-20210414083709.pdf-原创力文档...
第一套 真题题库试题 第一套 真题题库试题 1.下列论述中,对的是 ( ) 1.下列论述中,对的是 ( ) CPU A) CPU A) 能直接读取硬盘上数据 能直接读取硬盘上数据 CPU B) CPU ...
- 公安大学c语言真题,【图片】公安技术-网安 考研专业课 历年真题回忆 ！干货！【中国人民公安大学吧】_百度贴吧...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 单独15到17年的真题发了,分别科目总结也发完了,最后发一个通过真题对于复习的启发,仅供参考: 总体:数据库相比计算机网络分数会多些.数据库每年基本会出5 ...
最新文章
- 我想在 2012 储备的技术
- 第四-generation音频：互联网智能声音会火
- Python字符串| isdecimal（）方法与示例
- Logback MDC
- Flutter实战：手把手教你写Flutter Plugin
- Vue项目使用AES做加密
- iOS 中的正则匹配(工具类方法)
- qt的qopengl绘制箱子，实现翻转
- Flash桌球游戏开发
- 小马哥linux网络培训,linux基础入门
- java中 toast的意思,Java中toast
- 爱荷华州立 计算机博士,2020年美国爱荷华州立大学博士全奖招生
- XSS线上靶场---haozi
- JAVA有percentile函数吗_计算DAX中的PERCENTILE
- echarts 实现横坐标只显示第一个和最后一个自定义的内容
- 2021年英语四级作文
- 到底什么是工业互联网？
- Ubuntu18.04安装搜狗拼音输入法皮肤透明解决方法
- 【IDM】IDM下载腾讯视频下载广告和分段的问题
- 微信小程序答题，怎么设计页面渲染，答完一题，跳到下一题