408王道第22页

23王道——二叉树的层次遍历

打s不用带头结点的链队列了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！首先是Linknode，队列结点那里，struct后面没加，就搞了十分钟然后就是那个头结点，老是在出队有问题，我自己在主函数里面实验，入队出队都是正常的，到了函数调用就给我出错，我都服了，改成不带头结点的，一下子就对了，大业的，以后狗都不用带头结点的言归正传，队列插入时，和删除时，需

小柴很菜·2023-11-11 16:16

二叉树遍历和线索二叉树大题复习（王道教材）（上）

文章目录一、编写后序遍历二叉树的非递归算法1.1思路1.2总程序二、试给出二叉树的自下而上，从右到左的层次遍历算法2.1思路2.2总程序三、假设二叉树采用二叉链表存储结构，设计一个非递归算法求二叉树的高度二叉链表存储结构表示3.1思路3.2总程序四、设一棵二叉树中各结点的值互不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组A[1...N]和B[1....N]中，试编写算法建立该二叉树的二叉

白胡子是这个世界上最猛的男人·2023-11-11 16:45

2022版王道数据结构算法题C语言代码实现-第5章-树与二叉树

概述这是2022版王道数据结构的第5章——树与二叉树的算法大题的C语言代码实现，主要分为二叉树，树和树与二叉树的应用三部分。代码基本都经过了简单的测试，应该不会有太大问题。

Daniel_187·2023-11-11 16:44

王道数据结构代码题（C语言）二叉树

1.#include#includevoidcreateBiTree(int*arr,intcount){//创建二叉树inti=1,data;//int*arr=(int*)malloc(sizeof(int)*(count+2));while(count--){printf("请输入第%d个结点：",i);//输入9999代表空结点scanf("%d",&data);*(arr+i)=data

Jasper.w·2023-11-11 16:14

王道数据结构伪代码实现——第五章树与二叉树

目录5.3.1二叉树的遍历1.function.h2.main.cpp3.stack.cpp4.queue.cpp5.3.2线索二叉树5.5.1二叉排序树5.3.1二叉树的遍历1.function.h#include#includetypedefcharBiElemType;//二叉树结点的结构体定义typedefstructBiTNode{BiElemTypec;//c就是书上的datastru

coderJHT·2023-11-11 16:14

王道数据结构课后代码题p175 4.编程求以孩子兄弟表示法存储的森林的叶子结点数。（c语言代码实现）

当森林(树)以孩子兄弟表示法存储时，若结点没有孩子结点，则它在森林里必是叶子结点，总的叶子结点个数是孩子子树上的叶子数和兄弟子树上的叶结点个数之和。本题代码如下intleaves(tree*t){if(*t==NULL)//树空返回0return0;if((*t)->child==NULL)//结点无左孩子，则该结点必为叶子节点return1+leaves(&(*t)->brother);//返回

认真敲代码的小火龙·2023-11-11 13:29

王道数据结构课后代码题p150 15.设有一棵满二叉树(所有结点值均不同)，已知其先序序列为 pre，设计一个算法求其后序序列post。（c语言代码实现）

对一般二叉树，仅根据先序或后序序列，不能确定另一个遍历序列。但对满二叉树，任意一个结点的左、右子树均含有相等的结点数，同时，先序序列的第一个结点作为后序序列的最后个结点。本题代码如下voidpretopost(char*pre,intl1,inth1,charpost[],intl2,inth2){inthalf=0;if(h1>=l1){post[h2]=pre[l1];//后序最右端等于先序最

认真敲代码的小火龙·2023-11-11 13:49

Daniel_187·2023-11-11 04:18

2014年计网408

第一题在OSI参考模型中,直接为会话层提供服务的是()A.应用层B.表示层C.传输层D.网络层运输层是会话层的相邻下层，它为会话层直接提供服务。运输层也称为传输层。第二题某以太网拓扑及交换机当前转发表如下图所示,主机00-e1-d5-00-23-a1向主机00−e1−d5−00−23−c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送

-恰饭第一名-·2023-11-11 00:44

王道复试C语言第六章树形数据结构(中：二叉树)——代码笔记分享

存储节点结构体：描述节点10.1先序建树先序遍历递归实现栈实现中序遍历递归实现栈实现后序遍历递归实现栈实现层次遍历：队列实现10.2重建二叉树：输入先序和中序，输出后序树章节的内容是根据我自己之前的代码编写的，与王道课程有出入

阿瓜不能停下·2023-11-10 09:31

21杭电计算机考研回忆录

21杭电计算机考研回忆录前言初试前政治英语数学408每天作息考试那两天考试后成绩联系导师写在实验室部分前参加实验室面试复试前复试总结前言 2021.3.29中午官网出了计算机学院的拟录取名单，很幸运成为了计算机科学与技术学硕岸上的一员

银域果酒·2023-11-10 09:50

南航考研计算机学院学硕分数,2019南航计算机我考上啦！

我去年也在王道论坛看了很多的经验贴，还认识了一些南航计算机专业的学长学姐，感恩王道论坛。下面说一下各科的复习。初试和复试的笔试是最重要的，个人感觉复试的面试拉开的差距不大。

骑着老鼠去偷菜·2023-11-10 09:17

王道p40 1.设计一个递归算法，递归删除单链表L中所有值为x的结点（c语言）

视频讲解在这里：p40第1题王道数据结构课后代码题c语言代码实现_哔哩哔哩_bilibili本题代码如下voiddelete(linklist*L,intx)//递归删除x{if((*L)->next!

认真敲代码的小火龙·2023-11-10 09:36

计算机考研408有多难？25考研经验贴，开个好头很有必要

前言大家好，我是陈橘又青，相信关注我的各位小伙伴们中，大多都是在计算机专业的大学生吧！每天都有许多人在后台私信我，问我要不要考研，我想说这个东西是因人而异的，像我本人就选择了就业，目前已经拿到北京某国企offer，接下来就安心准备毕设啦~今天我也是私聊了去年上岸某985理工科强校的一位学长，并连夜把他给大家的“计算机考研经验”整理了出来。那如果有意愿去准备考研的同学，可以看下去，相信对你备考会有很

陈橘又青·2023-11-10 09:27

2012年计网408

第33题在TCP/IP体系结构中,直接为ICMP提供服务的协议是()A.PPPB.IPC.UDPD.TCP本题考察TCP/IP体系结构中直接为ICMP协议提供服务的协议。如图所示。这是TCP/IP的四层体系结构。网际层的IP协议是整个体系结构中的核心协议，用于网络互联。网际控制报文协议ICMP同样位于网际层，用于询问状况和报告差错。ICMP报文需要使用IP协议封装成IP数据报后才能送交下层封装。因

-恰饭第一名-·2023-11-10 06:56

2023王道C语言训练营（冒泡排序-快速排序-插入排序）

交换排序冒泡排序//冒泡排序voidBubbleSort1(ElemTypeA[],intn){inti,j,flag;//flag为哨兵for(i=0;ii;j--)//内层控制比较，交换{if(A[j-1]>A[j]){swap(A[j-1],A[j]);flag=1;}}if(0==flag){break;}}}快速排序//快速排序交换法//有相同值不影响intPartition(int*a

Blizzard前端·2023-11-10 01:21

【操作系统】考研真题攻克与重点知识点剖析 - 第 2 篇：进程与线程

前言本文基础知识部分来自于b站：分享笔记的好人儿的思维导图与王道考研课程，感谢大佬的开源精神，习题来自老师划的重点以及考研真题。

friklogff·2023-11-09 22:47

2024王道数据结构第二章链表第10题

出自：王道p38.10*///思路：准备A、B两链表的头结点，然后让工作指针p指向原来A链表的next（遍历），p不空时，每次摘下一个尾插到A，再摘下一个尾插到B。

月下独酌·2023-11-09 21:35

王道数据结构第二章顺序表第1题

来源：王道p17.1解题思路从前往后遍历，并记录最小值下标，根据题目要求替换成表尾元素，顺序表长度减1。宏定义#defineSqElemTypeint#defineMaxSize1000顺序表

月下独酌·2023-11-09 21:05

删除顺序表中所有值为x的元素（保持删除后元素相对位置不变）

不过，我看了王道考研复习资料上又有两种好方法，确实比我的要好，思维方式就和我的不一样。（我的应该算是最普通、大众的吧，嘿嘿）。

BLSxiaopanlaile·2023-11-09 21:30

【好书推荐】计算机考研精炼1000题——考研408不可或缺

《计算机考研精炼1000题》简介本书根据最新《全国硕士研究生招生考试计算机学科专业基础考试大纲》编写。参考过去十多年的真题，本书精心编排了单项选择题和综合应用题，共约1000道（分为上下两册，共24章。上册（1～13章）为数据结构+计算机组成原理。下册（14～24章）为操作系统+计算机网络），对每道题做了详细的讲解和分析，并对部分知识点进行了串联和扩展。此外，本书还在每章章首对主要知识做了精炼的整

不叫猫先生·2023-11-09 20:50

王道计算机考研数据结构C语言复现-第九章-(字符)串操作

这篇文章收录了王道考研课程中涉及的数据结构的所有代码。此外，本博客可能会添加一些额外的代码（不仅限于王道考研），因为408考试中会频繁考察一些冷门的知识点，所以这篇博客会涵盖所有相关的代码。

桃木山人·2023-11-09 13:53

408计算机考研笔记（王道考研）：操作系统第一章计算机系统概述

1.1操作系统的基本概念1.1.1操作系统的概念和功能系统资源：指的硬件和软件资源1、作为系统资源的管理者2、向上层提供方便易用的服务采用了封装思想GUI图形化用户接口联机命令接口（又称交互式命令接口）就是小黑框，特点：用户说一句，系统做一句，就好比在小黑框里输入一个命令就只回复一个命令脱机命令接口（又称批处理命令接口）特点：用户说一堆，系统跟着做一堆程序接口（程序员使用）可以在程序中进行系统调用

阿宾爱干饭·2023-11-09 10:45

考研408-计算机网络第二章-物理层学习笔记及习题

第二章物理层一通信基础1.1物理层基本概念1.1.1认识物理层物理层目的：解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是具体的传输媒体。物理层主要任务：确认与传输媒体接口有关的一些特性，需要进行定义标准。现实生活中定义的标准：插排上的插口三线以及两线的；路由器后面的网线接口同样也是一致的1.1.2认识物理层的四种接口特性列举物理层所定义的特性：需要在考试选择的时候能够区分出来各自特性1

吴名氏.·2023-11-09 10:39

LeetCode-面试题 02.02. 返回倒数第 k 个节点（暴力解法、双指针解法）

返回倒数第k个节点文章目录题目——难度：简单一、暴力解法思路解题方法复杂度Code二、双指针解法思路解题方法复杂度Code总结题目——难度：简单链接:面试题02.02.返回倒数第k个节点（与2009年408

一个想上岸的人·2023-11-08 16:07

2023王道考研数据结构第二章---顺序表

2.1线性表的定义和基本操作1、线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则一般表示为L=（a1,a2,…,ai,ai+1,…,an）2、线性表的基本操作补充tips5：什么时候要传入引用“&”：当需要把参数的修改结果带回来的时候，就需要传入参数的引用“&”。也就是说，如果不用&，那么参数只会在我们定义的函

阿门不是文文·2023-11-08 10:36

2009年408计网

一、选择题第33题在OSI参考模型中，自下而上第一个提供端到端服务的层次是()A.数据链路层B.传输层C.会话层D.应用层本题考察构成开放系统互联参考模型的七个层次，各层次的主要功能以及端到端的概念第34题在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()A.12kbpsB.24kbpsC.48kbpsD.96kb

-恰饭第一名-·2023-11-08 10:06

【王道数据结构课后习题代码练习完整版】顺序表

一、线性表2.2.3-1从顺序表中删除最小值的元素（假设唯一），并由函数返回被删除元素的值。空出的位置由最后一个元素填补。若顺序表为空，则显示出错信息并退出运行#include//从顺序表中删除最小值的元素（假设唯一），并由函数返回被删除元素的值。空出的位置由最后一个元素填补。若顺序表为空，则显示出错信息并退出运行//申明顺序表结构类型#defineMaxSize50typedefintElemT

海底的星星fly·2023-11-08 10:06

王道数据结构----顺序栈的实现（C语言）

王道数据结构----顺序栈的实现（C语言）一：栈的定义和特点1：栈的定义栈是限定仅在表尾进行插入或者删除操作的线性表。

Radan小哥·2023-11-08 10:36

408-2011年-全国统考-总结

408-2010年-全国统考-重点、难点、错题选择题数据结构部分计组部分综合题计算机网络选择题数据结构部分P213T3(做√但总结)无非入队两种情况：①先自增再存②先存再自增用假设法：①如果是先存再加，

我想探知宇宙·2023-11-08 10:35

2011年408试卷知识点整理

一、数据结构无二、计算机组成原理计算机运算速度的评判指标吞吐量和响应时间吞吐量：系统在单位时间内处理请求的数量。系统吞吐量主要取决于内存的存取周期。响应时间：从用户向计算机发出一个请求，到系统对该请求响应并获得所需结果的等待时间。主频和CPU时钟周期主频：每单位时间执行的时钟周期个数。CPU时钟周期：通常为节拍脉冲或T周期，即主频的倒数。是CPU最小的时间单位，执行指令的每个动作至少要1个时钟周期

Mew02·2023-11-08 10:33

408 知识点笔记——计组（指令系统、中央处理器）

文章目录4指令系统5中央处理器4指令系统【程序计数器、指令寄存器位数】程序计数器给出下一条指令字的访存地址，其位数应该是表示指令的寻址范围，取决于存储器的字数（即存储器大小指令字长\frac{存储器大小}{指令字长}指令字长存储器大小）指令寄存器用于接收取得的指令，取决于指令字长△☼▽分析：B，指令字长32位，故指令寄存器的位数至少为32位；主存有4GB/4B=1G的主存字，故程序计数器的位数至少

大白羊_Aries·2023-11-08 10:00

408 知识点笔记——计组（总线、输入/输出系统）

6总线【总线的基本概念】分时和共享是总线的两个特点，分时是指同一时刻只允许有一个部件向总线发送信息，共享可以允许多个部件同时从总线上接收信息【总线特性】物理特性：如插头与插座的几何尺寸、形状、引脚个数及排列顺序等功能特性：每根传输线的功能（如传送地址，还是传送数据，传送控制信号）电气特性：传输方向和有效的电平范围时间特性：信号的时序关系（哪根线在什么时间内有效）△☼▽（模拟题一）分析：B，理论如上

大白羊_Aries·2023-11-08 10:30

王道数据结构代码实践----顺序表静态存储（C语言版）

王道数据结构代码实践----顺序表静态存储（C语言版）前言日期：2021年8月25日书籍：王道2021年数据结构考研复习指导代码内容：实现顺序表的静态存储，包括初始化，插入新元素，删除新元素，输出，查询代码难点

繁臻·2023-11-08 10:30

王道数据结构实践代码----单链表的实现（C语言版）

王道数据结构实践代码----单链表的实现（C语言版）前言日期：2021年8月26日书籍：王道2021年数据结构考研复习指导代码内容：实现单链表的实现，包括初始化，插入新元素，删除新元素，输出，查询代码难点

繁臻·2023-11-08 10:30

2011年408计网

第33题TCP/IP参考模型的网络层提供的是（）A.无连接不可靠的数据报服务B.无连接可靠的数据报服务C.有连接不可靠的虚电路服务D.有连接可靠的虚电路服务本题考查TCP/IP参考模型的网络层若网络层提供的是虚电路服务，则必须建立网络层的连接。也就是建立一条虚电路。以保证通信双方所需的一切网络资源。然后通信双方就沿着已建立的虚电路发送分组。若网络层提供的是数据包服务。则通信双方的网络层不需要建立连

-恰饭第一名-·2023-11-08 10:19

王道考研--》顺序表课后习题C语言代码实现（冲刺）

考研是许多计算机科学专业学生追求高学历、寻求更好就业前景的途径。在考研过程中，数据结构是一个非常重要的科目，而代码实现题更是其中的难点之一。在这篇文章中，我们将探讨如何通过实现数据结构代码问题来提升考研成绩。无论您是否有编程经验，本文将为您提供一些简单但实用的技巧，帮助您应对考研中遇到的数据结构题目。让我们一起踏上这个挑战性的学习旅程吧！为了照顾一些小白，博主会在开篇也就是本文章尽量将一些细枝末节

亦世凡华、·2023-11-08 10:48

【考研】数据结构——特殊矩阵的压缩存储（含真题）

前言本文内容源于对《数据结构（C语言版）》（第2版）、王道讲解学习所得心得、笔记整理和总结。本文主要以举例子的方式讲解考研选择题型中的特殊矩阵的压缩存储知识点，配以图文（含408真题）。

住在阳光的心里·2023-11-08 09:12

2021-07-26 王道数据结构 p18 第13题

王道数据结构p18第13题#includeusingnamespacestd;//法一最优解题目“设计一个在时间上尽可能高效的算法”//即暗示可以用空间换时间，一般用O（n）的空间复杂度即一个长度为n的一维数据

one day_190304·2023-11-07 23:17

王道数据结构课后习题p18(1.10-1.12)

10.将整数存放到一维数组R中，将R中保存的循环序列左移p个位置，即将r中数据由(x0,x1,...,xn-1)变换为(xp,xp+1,...,xn-1,x0,x1,...,xp-1)//算法思想：将(x0,x1,...,xp-1,xp,xp+1,...,xn-1)转换为(xp,xp+1,...,xn-1,x0,x1,...,xp-1)voidreverse(intx[],intfrom,intt

lisa丶·2023-11-07 23:17

王道p18 第11题现在有两个等长升序序列 A和 B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列 A和B的中位数。

视频讲解：p18第10题c语言代码实现王道数据结构课后代码题_哔哩哔哩_bilibili本题代码如下intsearch(inta[],intb[],intc[]){inti=0;intj=0;intk=

认真敲代码的小火龙·2023-11-07 23:47

王道p18 第10题（c语言代码实现）设将 n(n＞1)个整数存放到一维数组 R中。设计一个在时间和空间两方面都尽可能高效的算法。将 R中保存的序列循环左移p(0＜p＜n)个位置，

视频讲解在这里：p18第10题c语言实现数据结构代码题_哔哩哔哩_bilibili这一题与前一题的思路是一样的先将整个顺序表逆置然后逆置前n-left个元素最后逆置后left个元素本题代码如下voidreverse(inta[],intlef,intright){inti=0;inttemp=0;for(i=lef;iintn=7;inta[7]={1,2,3,4,5,6,7};voidrever

认真敲代码的小火龙·2023-11-07 23:46

王道p18 第12题假设 A中的 n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素:否则输出-1

视频讲解在：p18第12题c语言实现王道数据结构课后习题_哔哩哔哩_bilibili从前向后扫描数组元素，标记出一个可能成为主元素的元素Num。然后重新计数，确认Num是否是主元素。

认真敲代码的小火龙·2023-11-07 23:15

解决: _configtest.c:2:10: fatal error: mpi.h: No such file or directory #include ＜mpi.h＞

pipinstallmpi4py时遇到了以下问题Collectingmpi4pyUsingcachedhttps://files.pythonhosted.org/packages/ec/8f/bbd8de5ba566dd77e408d8136e2bab7fdf2b97ce06cab830ba8b50a2f588

有梦想的废柴·2023-11-07 15:15

蔚来加速换电站布局速度，2023年新增1000座换电站

2022年NIODay，蔚来发布了第三代换电站，单日最大换电能力达408次。第三代换电站将于2023年3

moveplus·2023-11-07 14:52

2020年408真题复盘

大题部分57/7075min总分133110min摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有

晴落·2023-11-07 13:50

408计算机网络考研笔记——第一章计算机系统概述

一、计算机系统组成计算机系统=硬件系统+软件系统（系统软件、应用软件）硬件系统发展史：发展趋势：更微型、多用途；更巨型，超高速二、计算机系统的硬件基本组成1.早期冯·诺伊曼机特点：1）采用“存储程序”的工作方式；2）计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部件组成；3）指令和数据以同等地位存储在存储器中，形式上没有区别；4）指令和数据均用二进制代码表示，指令由操作码和地址码组

森屿山茶·2023-11-07 08:05

考研408-计算机网络第一章-计算机网络体系结构学习笔记及习题

第一章计算机网络体系结构一计算机网络概述1.1概念及功能1.1.1计算机网络的概念计算机网络就是互连的、自治的计算机系统的集合互连：通过通信链路互联互通自治：各个节点之间无主从关系，高度自治的1.1.2计算机网络的功能功能1、数据通信(最基本的功能)两台主机之间可以进行相互传输数据文件功能2、资源共享同一个计算机网络上的其他计算机可使用某台计算机的计算机资源的行为，可共享硬件、软件、数据。硬件共享

吴名氏.·2023-11-07 08:01

【考研408】计算机网络笔记

文章目录计算机网络体系结构计算机网络概述计算机网络的组成计算机网络的功能计算机网络的分类计算机网络的性能指标课后习题计算机网络体系结构与参考模型计算机网络协议、接口、服务的概念ISO/OSI参考模型和TCP/IP模型课后习题物理层通信基础基本概念奈奎斯特定理与香农定理编码与调制电路交换、报文交换、分组交换数据报与虚电路课后习题传输介质双绞线、同轴电缆、光纤、无线传输介质物理层接口的特性课后习题物理

newcih·2023-11-07 08:01

考研复试计算机网络

以下内容仅仅是个人理解，参考数据库计算机网络教材和王道书，可能会有错误的地方，希望大家批评指正）。。。。。写着到一半多的时候发通知，已经加入了复试群，群里人好多，我好害怕，草草结尾。。。。。

E托使·2023-11-06 11:13

推荐频道

408王道