首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
星辰大海的碎片
大连理工大学城市学院
2018届
其它
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(508)
试述二进制指数退避算法规则。
0
在CSMA/CD协议中,一旦检测到冲突,为降低再冲突的概率,需要等待一个随机时间,然后再使用CSMA方法试图传输。为了保证这种退避维持稳定,采用了二进制指数退避算法的技术,其算法过程如下: 1. 将冲突发生后的时间划分为长度为2t的时隙 2. 发生第一次冲突后,各个站点等待0或1个时隙在...
发表于 2017-05-11 01:26:22
试述CSMA/CD协议规则?<br>
0
发前先侦听,空闲即发送,边发边检测,冲突时退避
发表于 2017-05-11 01:26:13
与中继器相比,网桥具有哪些优点?
0
与中继器相比,网桥不仅能使数据传送到更多的设备中,而且当冲突发生时,网桥可以将网络分隔成两个相互独立的冲突区域。
发表于 2017-05-11 01:26:09
对于下面的稀疏矩阵,画出其三元组法存储表示 ( 假设下标从 0 开始 ) 。
0
0 2 14 1 4 -6 行号 列号 ...
发表于 2017-05-11 00:44:02
已知一棵二叉树的中序序列和后序序列分别如下,请画出该二叉树。 中序序列: D I G J L K B A E C H F 后序序列: I L K J G D B E H F C A
0
发表于 2017-05-11 00:43:52
设有一个关键码的输入序列{ 55,31,11,37,46,73,63,02,07 }, (1) 从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需做的平衡旋转的类型及平衡旋转的结果。 (2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
3
(1)构造平衡二叉搜索树 (2)计算在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度 ASLsucc=(1/9)*(1+2*2+3*4+4*2)=25/9 ASLunsucc=(1/10)*(3*6+4*4)=17/5
发表于 2017-05-11 00:43:45
已知一个图的邻接表如下所示。
0
发表于 2017-05-11 00:43:23
阅读下面的算法,请回答下列问题:
0
(1) 程序的功能是把输入的一串整数 ( 用 -1 做结束标记 ) ,按照与输入相反的次序输出。用栈实现这一功能。 (2 )输出结果 87654321 。
发表于 2017-05-11 00:36:58
已知二叉树的存储结构为二叉链表,阅读下面算法。说明该算法的功能。
0
该算法的功能是统计二叉树的高度。
发表于 2017-05-11 00:33:08
设一棵二叉树以二叉链表表示,试以成员函数形式编写有关二叉树的递归算法。 ( 1 )统计二叉树中度为 1 的结点个数; ( 2 )统计二叉树中度为 2 的结点个数。
0
(1 )统计二叉树中度为 1 的结点个数。 Template<class Type> Int BinaryTree<Type> ::Degree1(BinTreeNode<Type> *t)const{ If(t==NULL...
发表于 2017-05-11 00:31:44
首页
上一页
39
40
41
42
43
44
45
46
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题