您所在位置：网站首页 > 研究生/硕士 > 综合/其它考研课件：机试指南（非线性数据结构）

考研课件：机试指南（非线性数据结构）

74页

卖家[上传人]：经***

文档编号：324055040

上传时间：2022-07-12

文档格式：PPTX

文档大小：580.13KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

12 金贝

/ 74 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、王道考研-机试指南王道考研-机试指南第章线性数据结构叉树叉排序树线性数据结构优先队列散列表叉树叉排序树线性数据结构优先队列散列表叉树ABCDEEmpty SetRootLeft Subtree Right Subtree叉树D数据域左右叉树ABCDEEmpty SetRootLeft Subtree Right Subtree叉树ABC先序遍历层次遍历DE中序遍历后序遍历叉树ABC先序遍历层次遍历DE中序遍历后序遍历ABC先序遍历DEA B D E C1.Root2.Left Subtree3.Right Subtree叉树ABC先序遍历层次遍历DE中序遍历后序遍历叉树ABC先序遍历层次遍历DE中序遍历后序遍历ABC2.RootDED B E A C1.Left Subtree3.Right Subtree中序遍历叉树ABC先序遍历层次遍历DE中序遍历后序遍历叉树ABC先序遍历层次遍历DE中序遍历后序遍历后序遍历ABC2.Right SubtreeDED E B C A1.Left Subtree3.Root叉树ABC先序遍历层次遍历DE中序遍历后序遍历叉树ABC先序遍历层次遍历DE中

2、序遍历后序遍历层次遍历ABCACEBDDE叉树ABC先序遍历层次遍历DE中序遍历后序遍历例题10.2 叉树遍历题题描述：描述：叉树的前序、中序、后序遍历的定义。前序遍历：对任意棵树，先访问根，然后遍历其左树，最后遍历其右树；中序遍历：对任意棵树，先遍历其左树，然后访问根，最后遍历其右树；后序遍历：对任意棵树，先遍历其左树，然后遍历其右树，最后访问根。给定棵叉树的前序遍历和中序遍历，求其后序遍历输输：两个字符串，其度n均于等于26。第为前序遍历，第为中序遍历。叉树中的结点名称以写字A,B,C,表示，最多26个结点。输输出：出：输样例可能有多组，对于每组测试样例，输出，为后序遍历的字符串。样样例例输输：ABC BAC FDXEAG XDEFAG样样例例输输出：出：BCA XEDGAF例题10.2 叉树遍历先序遍历中序遍历后序遍历中序遍历层次遍历中序遍历先序遍历后序遍历满叉树例题10.2 叉树遍历先序遍历中序遍历后序遍历中序遍历层次遍历中序遍历先序遍历后序遍历满叉树例题10.2 叉树遍历先序遍历中序遍历RootLeft SubtreeRight SubtreeRoot

3、Left SubtreeRight Subtree叉树叉排序树线性数据结构优先队列散列表叉树叉排序树线性数据结构优先队列散列表叉排序树Left Subtree RootRoot 节点109325优先队列1093查询出队52队优先队列1093查询出队52队O(1)优先队列1093查询出队526队优先队列1096查询h出队523队O(logn)优先队列1096查询出队523队优先队列1096查询出队523队优先队列1096查询队3出队52优先队列1036查询队9出队52优先队列1036查询队9出队52优先队列1056查询队9hO(logn)出队32priority_queue队出队判空访问队顺序问题优先队列哈夫曼树顺序问题优先队列哈夫曼树例题10.5 复数集合题题描述：描述：有个复数集合(x+iy)，作在该集合上的操作有两种：1.Pop，表示读出集合中复数模值最的那个复数。若集合为空，则输出empty；若集合不为空，则输出最的那个复数并从集合中删除那个复数，再输出集合的SIZE。2.Insert a+ib指令（a,b表示实部和虚部），将a+ib加集合，输出集合的SIZE；最初要读个in

4、t n，表示接下来n中的每都是条命令。输输：输有多组数据。每组输个n（1 n 1000），然后再输n条指令。输输出：出：根据指令输出结果。模相等的，输出b较的复数。a和b都是负数。样样例例输输：3PopInsert 1+i2 Pop样样例例输输出：出：4顺序问题优先队列哈夫曼树顺序问题优先队列哈夫曼树哈夫曼树多个带权值叶结点构造的带权路径度和最叉树例题10.6 哈夫曼树题题描述：描述：哈夫曼树，第输个数n，表示叶结点的个数。需要这些叶结点成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题需要输出所有结点的值与权值的乘积之和。输输：输有多组数据。每组第输个数n，接着输n个叶结点（叶结点的权值不超过100，2 n 1000）。输输出：出：输出权值。样样例例输输：51 2 2 5 9样样例例输输出：出：37例题10.6 哈夫曼树531221293例题10.6 哈夫曼树52325129例题10.6 哈夫曼树5532551012910例题10.6 哈夫曼树325510919129例题10.6 哈夫曼树12392551019例题10.6 哈夫曼树12392551019 we

5、ight*height1*4+2*4+2*3+5*2+9*1=373+5+10+19=37叉树叉排序树线性数据结构优先队列散列表叉树叉排序树线性数据结构优先队列散列表关键字 key存储值 value散列表Mapping映射mapred black treehash table unoreder_map查询 O(logn)插 O(logn)删除 O(logn)内部有序查询 O(1)插 O(1)删除 O(1)内部序map查询插删除遍历例题10.7 查找学信息题题描述：描述：输N个学的信息，然后进查询。输输：输的第为N，即学的个数（N 1000）。接下来的N包括N个学的信息，信息格式如下：01 李江男 212.刘唐男 233.张军男 194.王娜 19然后输个M(M 10000)，接下来会有M，代表M次查询，每输个学号，格式如下：02030104输输出：出：输出M，每包括个对应于查询的学的信息。如果没有对应的学信息，则输出“No Answer!”例题10.7 查找学信息样样例例输输：41.李江男 212.刘唐男 233.张军男 194.王娜 1950203010403样样例例输输出：出：2.刘唐男 233.张军男 1901 李江男 2104 王娜 1903 张军男 19例题10.7 查找学信息01 李江男 21keyvalue叉树叉排序树线性数据结构优先队列散列表叉树叉排序树线性数据结构优先队列散列表王道考研-机试指南第章线性数据结构王道考研-机试指南

《考研课件：机试指南（非线性数据结构）》由会员经***分享，可在线阅读，更多相关《考研课件：机试指南（非线性数据结构）》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

通过数据分析提升商超营销效果

体育场馆销售力量的培训课程

商超营销中的市场竞争和竞争优势

如何有效监控和评估旅行社营销效果

目标市场分析及策略制定

旅行社与旅游相关行业的合作与营销

开展市场调研与反馈机制

体育场馆营销策划与执行的关键要素

提升商超员工服务意识的培训

提高商超店面管理与运营效率的培训

商超与供应商的合作模式与利益共享

如何争取更多的商超合作伙伴

旅行社与在线旅游平台的合作与竞争

旅行社线上预订系统及用户体验优化

旅行社的员工培训与发展计划

客户关系管理在旅行社营销中的应用

旅行社营销中的危机公关管理

通过数据洞察驱动营销决策

提升赛事体验的体育场馆营销方法

提高旅行社员工的销售技巧和服务意识

点击查看更多

新上传的PPT文档

合同法名词解释题 “班级+三一书店”读书沙龙活动策划书东财财务管理系统B在线作业 2023年河北交建集团标突发事件应急预案中学生向雷锋学习演讲稿关于节约型机关创建工作开展情况的自查报告景德镇陶瓷国际博览会之大家谈畜禽精细化养殖技术应用假期兼职心得定额计算规则1土建唐山丰南区大齐学校单位预算常见地方病及预防常识 2023年上海初级药士考试考前冲刺卷（2）质量部工作计划 1--5加减法练习