一、单项选择题
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1、下列程序段的时间复杂度是______。
int sum=0;
for(int i=1; i＜n; i*=2)
for(int j=0; j＜i; j++)
SUm++;
A．O(logn) B．O(n) C．O(nlogn) D．O(n2)
2、给定有限符号集S，in和out均为S中所有元素的任意排列。对于初始为空的栈ST，下列叙述中，正确的是______。
A．若in是ST的入栈序列，则不能判断out是否为其可能的出栈序列
B．若out是ST的出栈序列，则不能判断in是否为其可能的入栈序列
C．若in是ST的入栈序列，out是对应in的出栈序列，则in与out一定不同
D．若in是ST的入栈序列，out是对应in ……此处隐藏43207个字…… 2和H3互连的设备为100Base-T Hub，所以他们之间使用CSMA/CD协议，其中，100表示数据传输速率为100Mb/s，T表示使用双绞线，Base指采用基带传输。已知总线端到端往返时间×数据传输速率=以太网的最小帧长，以及题目中条件可得：
设最远距离为L，则[1.51μs+L/(2×108m/s)]×100Mb/s×2，解得L=210m。 60、已知H4与H5已接入网络，且通过DHCP动态获取IP地址。在通过DHCP动态获取IP地址过程中，H4先以广播形式发送DHCP DISCOVER报文(DHCP发现报文)。由图可知，H5、路由器R的接口E0、DHCP服务器与H4都在一个网络区域，所以H4发送的报文，它们都可以接收到。而广播地址：FF-FF-FF-FF-FF-FF，即为S转发出的封装该报文的以太网帧的MAC地址。 61、H4向H5发送一个IP分组过程中，该IP分组被封装在其中一个802.11帧中发送给AP，AP将其解封后重新封装在另一个802.11帧，然后发送给H5。这两个802.11帧的首部与题中相关取值分别如下：
