day 83

数据结构

1.一个空栈，如果有顺序输入：a1，a2，a3。。。an（个数大于3），而且输出第一个为an-1,那么所有都出栈后，选D

A. 输出的最后元素一定为an

B. 输出的最后元素一定为a1

C. 不能确定元素a1~an-2输出顺序

D. an-2一定比an-3先出

a1~ an必须是按顺序入栈的。题目最后说第一个出栈的是an-1,由这里可以推测，a1-an-1都是顺序入栈了，至于an，他可以在a1~ an-1任意一个元素出栈的过程入栈的，所以an输出的顺序不能确定，故A，B都错（对于B，若an始终不进栈，a1~an-2都出栈了以后再进栈，这时候弹出的是an为最后一个）。C选项违背了栈的特性，故选D。

计算机网络

2. 主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为  选D

A．800ms、1600ms

B．801ms、1600ms

C．1600ms、800ms

D．1600ms、801ms

不进行分组时，发送一个报文的时延是8Mb/10Mb/s=800ms，在接收端接收此报文