day 131

数据结构

1.假设一个栈由一个线性链表实现,其中仅有一个指针指向链表的第一个元素(栈顶)。

下面哪一个关于进栈和出栈操作的算法复杂度是正确的?_

A. (1)0(1) (2)0(1)

B. (1)0(1) (2)0(n)

C. (1)0(n) (2)0(1)

D. (1)o(n) (2)o(n)

栈（Stack）是只允许在一端进行插入或删除操作的线性表。

依题意，当仅有一个指针指向链表的第一个元素(栈顶)时，

链栈的进栈和出栈操作相当于对一个单链表的第一个结点进行插入和删除，故算法复杂度均为O(1)。

计算机网络

2.从滑动窗口的观点看,当发送窗口为1,接收窗只也为1时,相当于ARQ的_方式。

选C

A、回退N帧ARQ

B、选择重传ARQ

C、停止等待

D、连续ARQ

停止-等待协议：发送窗口大小=1，接受窗口大小=1；

后退N帧协议：发送窗口大小>1，接受窗口大小=1；

选择重传协议：发送窗口大小>1，接受窗口大小>1；</