单项选择题

第1题、下列对顺序存储的有序表(长度为n)实现给定操作的算法中，平均时间复杂度为O(1)的是______。

A.查找包含指定值元素的算法

B.插入包含指定值元素的算法

C.删除第i(1≤i≤n)个元素的算法

D.获取第i(1≤i≤n)个元素的算法

参考答案：D

顺序表(顺序存储)的性质是方便随机访问，不方便插入和删除;链表(链式存储)的性质是方便插入和删除，不方便随机访问。顺序表中只有随机访问元素时间复杂度为O(1)，即根据元素位置(下标)访问元素的时间复杂度为O(1)。四个选项中只有D项符合。

第2题、现有非空双向链表L，其结点结构为： prev data nextprev是指向直接前驱结点的指针，next是指向直接后继结点的指针。若要在L中指针p所指向的结点(非尾结点)之后插入指针s指向的新结点，则在执行了语句序列：“s->next=p->next;p->next=s”后，还要执行______。

A.s->next->prev=p; s->prey=p;

B.p->next->prev=s; s->prev=p;

C.s->prev=s->next->prev; s->next->prev=s;

D.p->next->prev=s->prev; s->next->prey=p;

参考答案：C ……此处隐藏38921个字…… 8d3bd1dea0bc04ae0388c6990a4491.jpeg" width="875" />

请回答下列问题。

第59题、FTP的控制连接是持久的还是非持久的?FTP的数据连接是持久的还是非持久的?H登录FTP服务器时，建立的TCP连接是控制连接还是数据连接?

参考答案：

FTP的控制连接是持久的;数据连接是非持久的;H登录FTP服务器时，建立的TCP连接是控制连接。

第60题、H通过数据连接发送F时，F的第1个字节的序号是多少?在断开数据连接过程中，FTP服务器发送的第二次挥手ACK段的确认序号是多少?

参考答案：

F的第一个字节的序号是101;第二次挥手ACK段的确认序号是18102。

第61题、H通过数据连接发送F的过程中，当H收到确认序号为2101的确认段时，H的拥塞窗口调整为多少?收到确认序号为7101的确认段时，H的拥塞窗口调整为多少?

参考答案：

当H收到确认序号为2101的确认段时，H的拥塞窗口调整为3MSS;收到确认序号为7101的确认段时，H的拥塞窗口调整为5MSS。

第62题、H从请求建立数据连接开始，到确认F已被服务器全部接收为止，至少需要多长时间?期间应用层数据平均发送速率是多少?

参考答案：

H从请求建立数据连接开始，到确认F已被服务器全部接收为止，至少需要6RTT=6×10ms=60ms;期间应用层数据平均发送速率是18000B+60ms=300×103 Bps=0.3MBps=2.4Mbps。