考查任意阶的B-树T。
a)若T的初始高度为1,而在经过连续的若干次插入操作之后,高度增加至h且共有n个内部节点,则在此过程中T总共分裂过多少次?
b)在如上过程中,每一关键码的插入,平均引发了多少次分裂操作?
c)若T的初始高度为h且含有n个内部节点,而在经过连续的若干次删除操作之后高度下降至1,则在此过程中T总共合并过多少次?
d)设T的初始高度为1,而且在随后经过若干次插入和删除操作——次序任意,且可能彼此相间。试证明:若在此期间总共做过S次分裂和M次合并,且最终共有n个内部节点,高度为h,则必有:S-M=n-h。
第1题
设A为m×,l矩阵,秩为r,C为n阶可逆矩阵,矩阵B=AC,秩(B)=r1,则
A. r>r1
B. r<r1
C. r=r1
D. r与r1的关系依C而定
第2题
注:数字代表距离,单位:公里;圆圈代表客户地点,(A)为美乐公司;(B)为远大公司;(C)为宜家公司;(D)为万福公司;(E)万翔公司;(F)为万佳公司;(G)为怡乐公司;(H)为美好公司;(1)远程公司;(p)为配送中心。配送中心备有6t和8t载重量的汽车可供使用,设送到时间均符合用户要求,6t车最远行驶里程为60公里,8t车最远行驶里程为80公里。配送顺序按顺时针配送。
试用节约里程法制订最优的配送方案。
第3题
A.主机A在网络中广播ARP请求报文
B.主机B接收到请求报文后将自己的IP地址到MAC地址的映射发送给主机A
C.主机B接收到请求报文后将主机A的IP地址和MAC地址映射存储到自己的cache中
D.主机A缓存主机B的IP地址到MAC地址的映射
第4题
A.主机A在网络中广播ARP请求报文
B.主机B接收到请求报文后将自己的IP地址到MAC地址的映射发送给主机A
C.主机B收到请求报文后将主机A的IP地址和MAC地址映射存储到自己的CACHE中
D.主机A缓存主机B的IP地址到MAC地址的映射
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!