408
Haha@25
300字以内
展开
-
408,2014年36题(GBN,数据传输速率)
数据传输速率即 一段时间内传输的数据量/这段时间的长度首先最大平均数据传输速率一定小于信道带宽。其次GBN协议下有流量控制机制,数据传输的速率受剩余窗口大小影响,当发送窗口被已发送但是未被接收(未返回确认帧)的帧占满时,发送端将停止发送数据帧,等待确认帧的到来,移动滑动窗口后才继续发送。本题目中,第一个确认帧发到发送端(主机甲)的时间是 1000B/100Mb/s+50...原创 2019-09-20 00:09:12 · 2862 阅读 · 4 评论 -
主机H1向主机H2发送一个IP数据帧的过程
若主机H1和主机H2在同一个网络内(H1的主机号和子网掩码相与后和主机H2的网络号相同)主机A首先查找其ARP高速缓存内的映射表中是否有主机B的IP地址,如果有,则查找出其对应的硬件地址,并将该硬件地址写入MAC帧,通过局域网将该MAC帧发送给主机B。如果ARP高速缓存内没有主机B的IP地址,则运行ARP,按以下步骤寻找主机B的硬件地址1,主机A首先在本局域网中广播发送一个ARP请求分组,...原创 2019-09-23 20:43:31 · 4417 阅读 · 1 评论 -
层序遍历求二叉树(链式存储结构)的高度
int Btdepth(Bitreee T){ if(!T) return 0; //如果是空树,则高度为1; int front =-1,rear=-1; //定义顺序队列,队列元素是二叉树结点指针,用于层序访问链式二叉树; BiTree Q[MaxSize]; ...原创 2019-10-09 16:59:25 · 2430 阅读 · 2 评论 -
在二叉树上查找所有以x为元素值的结点,并删除以其为根的子树
//删除以bt为根的子树void DeleteXTree(BiTree bt){ if(bt){ DeleteXTree(bt->lchild); DeleteXTree(bt->rchild); free(bt); }}//在二叉树上查找所有以x为元素值的结点,并删除以其为根的子树void Search(Bi...原创 2019-10-10 15:21:39 · 1646 阅读 · 0 评论 -
数据结构算法题思路
线性表1,顺序表删除操作:(3,4,5,6)方法一:再编号法方法二:前移k次法方法三:尾插法(开始时只有第一个元素在顺序表中,慢慢尾插;重新构造新的线性表)例题:王道P18,题6合并:(题7)合并两个有序顺序表:1,按顺序不断取下两顺序表表头较小的节点存入新的顺序表。2,将剩下的部分加到新的顺序表的后面位置变换:(题8)可能的方法:逆置(revers...原创 2019-10-10 19:36:29 · 510 阅读 · 0 评论