A.出口网关必须知道什么时间这些分段全部被接收完
B.所有片段都必须经由同一个网关输出
C.在出口网关处可能产生重装配死锁
D.要求每个主机都要做重装配工作
● IP 分组头中的标识符字段能够 (25) 。
(25)
A. 使分段后的数据包能够按顺序重装配
B. 标识不同的上层协议
C. 控制数据包在网络中的旅行时间
D. 控制分段的长度
A.线路交换
B.报文交换
C.数据报
D.分组@@@SXB@@@A.拥塞控制算法
B.流量控制算法
C.路由算法
D.网管算法@@@SXB@@@A.全程不变
B.中途可以改变
C.只能改变一次
D.只由源结点确定@@@SXB@@@A.经不同虚电路
B.经同一虚电路
C.经自己选择的路径
D.经任意路径@@@SXB@@@A.排序后装配
B.无需排序直接装配
C.排序后交高层装配
D.交高层排序装配
当产品有许多可选特征,而客户又不愿等备料及生产所需的时间时,就可以采用()的生产计划方法。
A.备货型生产
B.按订单生产
C.按订单设计
D.按订单装配
分析该问题,发现问题具有最优子结构。以 L1为例,除了第一个工位之外,经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式(2)。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,该问题具有重复子问题的性质,故采用迭代方法求解。
该问题采用的算法设计策略是(),算法的时间复杂度为()
以下是一个装配调度实例,其最短的装配时间为(),装配路线为()
A.分治
B.动态规划
C.贪心
D.回溯
A. O(lgn)
B. O(n)
C. O(n2)
D. O(nlgn)
A.21
B.23
C.20
D.26
A.S11→S12→S13
B.S11→S22→S13
C.S21→S12→S23
D.S21→S22→S23