一、单项选择题
下列每小题给出的四个选项中，只有一个选项是最符合题目要求的。
1、下列对顺序存储的有序表(长度为n)实现给定操作的算法中，平均时间复杂度为O(1)的是______。
A．查找包含指定值元素的算法
B．插入包含指定值元素的算法
C．删除第i(1≤i≤n)个元素的算法
D．获取第i(1≤i≤n)个元素的算法
2、现有非空双向链表L，其结点结构为：
prev
data
next
prev是指向直接前驱结点的指针，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;
……此处隐藏39658个字…… )函数，其执行不具备原子性，在执行newSwap( )的过程中，可能会切换为其他线程，达不到实现临界区互斥的效果。 55、6个步骤的处理顺序是：②⑥④③①⑤。所以，①的前面是③，①的后面是⑤；⑥的后面是④。 56、CPU将P进程切换为其他进程，可以是系统进程正常调度算法；当进程资源不足进入阻塞态时，也会导致进程切换，所以②使得CPU从进程P切换为其他进程；调度进程P需要其处于就绪状态，所以①之后调度器可以调度进程P。 57、键盘驱动程序完成输入的字符存入系统缓冲区，键盘完成用户通过键盘输入字符，所以③是由键盘驱动程序完成。 58、中断处理时，进程P处于阻塞态，CPU处于内核态。对于一个进程来说，一般是运行在用户态的，但是当需要访问内存、磁盘等硬件设备的时候，需要陷入到内核态中，也就是要从用户态到内核态的转变，而这种转变需要通过系统调用来实现。 59、FTP的控制连接是持久的；数据连接是非持久的；H登录FTP服务器时，建立的TCP连接是控制连接。 60、F的第一个字节的序号是101；第二次挥手ACK段的确认序号是18102。 61、当H收到确认序号为2101的确认段时，H的拥塞窗口调整为3MSS；收到确认序号为7101的确认段时，H的拥塞窗口调整为5MSS。 62、H从请求建立数据连接开始，到确认F已被服务器全部接收为止，至少需要6RTT=6×10ms=60ms；期间应用层数据平均发送速率是18000B+60ms=300×103Bps=0.3MBps=2.4Mbps。
